程序 = 數(shù)據(jù)結(jié)構(gòu) + 算法
如果邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)相同,操作不同,數(shù)據(jù)結(jié)構(gòu)也是不同的(舉例:棧和隊(duì)列)。
邏輯結(jié)構(gòu)&存儲(chǔ)結(jié)構(gòu)
邏輯結(jié)構(gòu):線性結(jié)構(gòu)&非線性結(jié)構(gòu)
存儲(chǔ)結(jié)構(gòu):順序存儲(chǔ)&鏈?zhǔn)酱鎯?chǔ)
算法復(fù)雜度
時(shí)間復(fù)雜度&空間復(fù)雜度
常見循環(huán)語句的復(fù)雜度:
(1)普通循環(huán)。T(n) = O(m*n)
(2)內(nèi)層循環(huán)由外層循環(huán)決定。T(n) = O(n2)
(3)循環(huán)i增長(zhǎng)為2倍速。T(n) = O(logn)
(4)循環(huán)次數(shù)與n無關(guān)。T(n) = O(1)