數(shù)據(jù)結(jié)構(gòu)和算法簡介

1，數(shù)據(jù)結(jié)構(gòu)：計算機存儲或者組織數(shù)據(jù)的方式（）

2，算法：解決問題的一種方式

時間復(fù)雜度

1，時間復(fù)雜度是指當前算法所執(zhí)行花費的時間

2， 時間復(fù)雜度用于判斷代碼運行的快與慢

3，表示

。大0表示法 出自《解析數(shù)論》

。0的表示，例舉幾個：0(1)、0(n)、0(n^2)、0（logn）......

0(1)的實例，在代碼中除去循環(huán)和遞歸之外的大部分代碼都是0(1)級別的

循環(huán)的時間復(fù)雜度是0（n）（n=循環(huán)的次數(shù)、 ）

0（1）+0（n）=0（n）

雙重for循環(huán)的時間復(fù)雜度為0（n^2）

總結(jié)：時間復(fù)雜度越低代碼運行越快，時間復(fù)雜度越高代碼運行越慢

空間復(fù)雜度：

1，執(zhí)行當前算法需要占用多少內(nèi)存空間

2，表達方式和時間復(fù)雜度相同

總結(jié)：空間復(fù)雜度越少代碼運行越快，空間復(fù)雜度越多代碼運行越慢