迭代算法的優缺點

來源:生活大全幫 1.45W

迭代算法的優缺點

不存在絕對的優缺點,迭代算法是用計算機解決問題的一種基本方法。它利用計算機運算速度快、適合做重複性操作的特點,讓計算機對一組指令或一定步驟進行重複執行,在每次執行這組指令或這些步驟時,都從變量的原值推出它的一個新值。

利用迭代算法解決問題,需要做好以下三個方面的工作:

1、確定迭代變量。在可以用迭代算法解決的問題中,至少存在一個直接或間接地不斷由舊值遞推出新值的變量,這個變量就是迭代變量。

2、建立迭代關係式。所謂迭代關係式,指如何從變量的前一個值推出其下一個值的公式或關係。迭代關係式的建立是解決迭代問題的關鍵,通常可以使用遞推或倒推的方法來完成。

3、對迭代過程進行控制。在什麼時候結束迭代過程?這是編寫迭代程序必須考慮的問題。

熱門標籤