演算法的定義

演算法（algorithm）是一系列解決問題的清晰指令，也就是說，能夠對一定規範的輸入，在有限時間內獲得所要求的輸出。如果乙個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。乙個演算法的優劣可以用空間複雜度與時間複雜度來衡量。

演算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列，並且這樣的步驟和序列可以解決一類問題。

乙個演算法應該具有以下五個重要的特徵：

1、有窮性： 乙個演算法必須保證執行有限步之後結束；

2、確切性： 演算法的每一步驟必須有確切的定義；

3、輸入：乙個演算法有0個或多個輸入，以刻畫運算物件的初始情況，所謂0個輸入是指演算法本身定除了初始條件；

4、輸出：乙個演算法有乙個或多個輸出，以反映對輸入資料加工後的結果。沒有輸出的演算法是毫無意義的；

5、可行性： 演算法原則上能夠精確地執行，而且人們用筆和紙做有限次運算後即可完成。

計算機科學家尼克勞斯-沃思曾著過一本著名的書《資料結構十演算法= 程式》，可見演算法在計算機科學界與計算機應用界的地位。

演算法的定義

演算法是解決某特定問題的一組有窮規則的集合。演算法設計的先驅者唐納德.e.克努特 donald e.knuth 對演算法的特徵作了如下的描述 1 有限性。演算法在執行有限步之後必須終止。2 確定性。演算法的每一步驟都有精確的定義，要執行的每個動作都是清晰的 無歧義的。3 輸入。乙個演算法有0個或多個...

演算法的定義和特性

演算法定義 演算法 algorithm 這個單詞最早出現在波斯數學家阿勒.花刺子密所寫的 印度數字算術 中。如今普遍認可的對演算法的定義是 演算法是解決特定問題的求解步驟的描述，在計算機中表現為指令的有限序列，並且每條指令表示乙個或多個操作。演算法定義中，提到了指令，指令能被人或機器等計算裝置執行。...

演算法的定義及演算法的複雜度

演算法 algorithm 是一系列解決問題的清晰指令，也就是說，能夠對一定規範的輸入，在有限時間內獲得所要求的輸出。如果乙個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間 空間或效率來完成同樣的任務。乙個演算法的優劣可以用空間複雜度與時間複雜度來衡...