算法概念 及 複雜度

一、算法:   算法是對特定問題求解步驟的一種描述,是獨立存在的一種解決問題的方法和思想。它是指令的有限序列,其中每一條指令表示一個或多個操作; 此外,成爲一個算法需要滿足以下條件或特性: (1)有窮性。一個算法必須總是在執行有窮步之後結束,且每一步都可在有窮時間內完成。 (2)確定性。算法中每一條指令必須有確切的含義讀者理解時不會產生二義性。並且,在任何條件下,算法只有唯一的一條執行路徑,即對於
相關文章
相關標籤/搜索