開心生活站

位置:首頁 > 綜合知識 > 

算法的本質是什麼

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

算法的本質是什麼

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

有窮性:

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

確定性:

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

可行性:

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

有輸入:

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

有輸出:

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

標籤:算法