算法——基礎知識

1.什麽是算法？

　答：算法（Algorithm）：一個計算過程，解決問題的方法。

　　　程序 = 數據結構 + 算法

2.時間復雜度（三連圖）

時間復雜度小結：

　　1.時間復雜度是用來估計算法運行時間的一個式子（單位）。

　　2.一般來說，時間復雜度高的算法比復雜度低的算法慢

　　3.常見的時間復雜度（按效率排序）

　　　　- O(1) < O(logn) <O(n) < O(nlogn) <O(n2) <(n2logn) <O(n3)

　　4.不常見的時間復雜度

　　　　O(n!) O(2n) O(nn)

　　5.如何簡單判斷時間的復雜度？

　　　　1.找到代表問題規模的n

　　　　2.是否有循環減半的過程 ——》 O（logn）

　　　　3.幾層循環就是n的幾次方的復雜度

3.遞歸

1.遞歸的兩個特點：

　　1.調用自身

　　2.結束條件

算法——基礎知識