當前位置:趣味科普網>經驗>

演算法的本質是什麼

經驗 閱讀(2.95W)

演算法的本質是什麼

演算法:演算法是為了解決某些問題而規定的一個有限長的操作序列。

一個演算法必須滿足以下五個重要特徵:

有窮性:

對於任意一組合法輸入值,在執行又窮步驟之後一定能結束,即:演算法中的每個步驟都能在有限時間內完成。

確定性:

在每種情況下所應執行的操作,在演算法中都有確切的規定,使演算法的執行者或閱讀者都能明確其含義及如何執行。並且在任何條件下,演算法都只有一條執行路徑。

可行性:

演算法中的所有操作都必須足夠基本,都可以通過已經實現的基本操作運算有限次實現之。

有輸入:

作為演算法加工物件的量值,通常體現在演算法當中的一組變數。有些輸入量需要在演算法執行的過程中輸入,而有的演算法表面上可以沒有輸入,實際上已被嵌入演算法之中。

有輸出:

它是一組與“輸入”有確定關係的量值,是演算法進行資訊加工後得到的結果,這種確定關係即為演算法功能。