-
程序算法
鎖定
程序算法是對特定問題求解過程的描述,是指令的有限序列,每條指令完成一個或多個操作。通俗地講,就是為解決某一特定問題而採取的具體有限的操作步驟。
- 中文名
- 程序算法
- 外文名
- programmed algorithm
- 概 念
- 對特定問題求解過程的描述
程序算法程序算法特性
程序算法有窮性
在有限的操作步驟內完成。有窮性是算法的重要特性,任何一個問題的解決不論其採取什麼樣的算法,其終歸是要把問題解決好。如果一種算法的執行時間是無限的,或在期望的時間內沒有完成,那麼這種算法就是無用和徒勞的,我們不能稱其為算法。
程序算法確定性
每個步驟確定,步驟的結果確定。算法中的每一個步驟其目的應該是明確的,對問題的解決是有貢獻的。如果採取了一系列步驟而問題沒有得到徹底的解決,也就達不到目的,則該步驟是無意義的。
程序算法可行性
每個步驟有效執行,得到確定的結果。每一個具體步驟在通過計算機實現時應能夠使計算機完成,如果這一步驟在計算機上無法實現,也就達不到預期的目的,那麼這一步驟是不完善的和不正確的,是不可行的。
程序算法零個或多個輸入
從外界獲得信息。算法的過程可以無數據輸入,也可以有多種類型的多個數據輸入,需根據具體的問題加以分析。
程序算法一個或多個輸出
程序算法算法複雜度
程序算法時間複雜度
算法的時間複雜度是指算法需要消耗的時間資源。一般來説,計算機算法是問題規模n 的函數f(n),算法的時間複雜度也因此記做T(n)=Ο(f(n));因此,問題的規模n 越大,算法執行的時間的增長率與f(n) 的增長率正相關,稱作漸進時間複雜度(Asymptotic Time Complexity)。
程序算法空間複雜度
算法的空間複雜度是指算法需要消耗的空間資源。其計算和表示方法與時間複雜度類似,一般都用複雜度的漸近性來表示。同時間複雜度相比,空間複雜度的分析要簡單得多。
- 參考資料
-
- 1. 程序算法識別研究綜述 .知網[引用日期2017-03-07]
- 2. 算法的五個特性 .中華文本庫[引用日期2017-03-07]
- 3. 進化規劃算法的時間複雜度分析 .知網[引用日期2017-03-07]