◆算法的基本概念
1. 算法:是對問題處理方案的正確而完整的描述,是求解問題的方法,是指令的有效序列。
2. 具有5個特性:
(1) 有窮性(在有窮步后完成)算法程序的運行時間是有限的
(2) 確定性(每一步都有確定的含義)
(3) 可行性
(4) 輸入(一個算法有零個或多個輸入)
(5) 輸出(一個算法有一個或多個輸出)
3. 算法的復雜度
包括:時間復雜度和空間復雜度。 二者沒有必然的聯(lián)系。
時間復雜度:執(zhí)行算法所需要的計算工作量或基本運算次數(shù)。
空間復雜度:算法所需要的空間的度量。

