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

