1.算法定義：
算法是解決特定問題求解步驟的描述，在計算機(jī)中表現(xiàn)為指令的有限序列，并且每條指令表示一個或多個操作。
2.算法的特性：
- 輸入
- 輸出
- 有窮性
- 確定性
- 可行性
3.算法時間復(fù)雜度：
在進(jìn)行算法分析時，語句總的執(zhí)行次數(shù)T(n)是關(guān)于問題規(guī)模n的函數(shù)，進(jìn)而分析T(n)隨n的變化情況并確定T(n)的數(shù)量級。算法的時間復(fù)雜度也就是算法的時間量度。記作：T(n)=O(f(n))。
推導(dǎo)時間復(fù)雜度的方法：
1.用常數(shù)1取代所有的常數(shù)和。
2.只保留最高階。
3.去掉最高階的系數(shù)。
得到的結(jié)果就是算法的時間復(fù)雜度。
