1. 首頁 > 生活經驗 > >

迭代算法的優缺點

生活百科算法


迭代算法的優缺點

文章插圖
不存在絕對的優缺點，迭代算法是用計算機解決問題的一種基本方法 。它利用計算機運算速度快、適合做重復性操作的特點 ， 讓計算機對一組指令或一定步驟進行重復執行，在每次執行這組指令或這些步驟時，都從變量的原值推出它的一個新值 。
【迭代算法的優缺點】利用迭代算法解決問題，需要做好以下三個方面的工作：
1、確定迭代變量 。在可以用迭代算法解決的問題中，至少存在一個直接或間接地不斷由舊值遞推出新值的變量，這個變量就是迭代變量 。
2、建立迭代關系式 。所謂迭代關系式 ， 指如何從變量的前一個值推出其下一個值的公式或關系 。迭代關系式的建立是解決迭代問題的關鍵，通常可以使用遞推或倒推的方法來完成 。
3、對迭代過程進行控制 。在什么時候結束迭代過程?這是編寫迭代程序必須考慮的問題 。