首頁  >  文章  >  演算法是指什麼

演算法是指什麼

王林
王林原創
2020-04-27 11:38:5911611瀏覽

演算法是指什麼

什麼是演算法?

演算法(Algorithm)是指解題方案的準確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對某一規範的輸入,在有限時間內獲得所要求的輸出。

如果一個演算法有缺陷,或不適合某個問題,執行這個演算法就不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。

一個演算法應該要有以下五個重要的特徵:

1、有窮性

演算法的有窮性是指演算法必須能在執行有限個步驟之後終止;

2、確切性

演算法的每一步必須有確切的定義;

3、輸入項

一個演算法有0個或多個輸入,以刻畫運算物件的初始情況,所謂0個輸入是指演算法本身定出了初始條件;

4、輸出項

一個演算法有一個或多個輸出,以反映輸入資料加工後的結果。沒有輸出的演算法是毫無意義的;

5、可行性

演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步驟,即每個計算步驟都可以在有限時間內完成(也稱之為有效性)。

以上是演算法是指什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn