數(shù)據(jù)結(jié)構(gòu)：計算機存儲，組織數(shù)據(jù)方式。數(shù)據(jù)之間存在多種特定關(guān)系。

時間復(fù)雜度：程序基本操作（循環(huán)等）執(zhí)行的次數(shù)

大O漸進法表示法

用最高階的項來表示，且常數(shù)變?yōu)?。

F（n）=3*n^2+2n+1//F(n)為次數(shù)函數(shù)，時間復(fù)雜度O(n^2)

O(n^2)表示最大量級是n^2，不代表函數(shù)循環(huán)的次數(shù)是n^2。

循環(huán)次數(shù)確定時，時間復(fù)雜度記為O(1)

不確定情況

O(M+N)

M遠大于N，O（M）N遠大于M，O（N）M,N相等，O(M)或O(N)

當(dāng)算法復(fù)雜度存在最好，最壞，平均情況時（最好：最小次數(shù)，最壞：最大次數(shù)，平均：期望運行次數(shù)），選擇最壞作為時間復(fù)雜度。

二分查找：O(logN)

最好：O（1），最壞：O（logN）

第一次：n
第二次：n/2
...
第k次：1
1*2^k=n
k=log2(n)//一2為底n的對數(shù)

斐波那契數(shù)列：O（2^n）

盡管會有提前結(jié)束，但忽略不計。