數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)(1)
數(shù)據(jù)結(jié)構(gòu)與算法
數(shù)據(jù)結(jié)構(gòu)是算法的載體,算法是數(shù)據(jù)結(jié)構(gòu)的實(shí)際應(yīng)用。
衡量算法的好壞主要有兩個(gè)標(biāo)準(zhǔn):時(shí)間復(fù)雜度和空間復(fù)雜度
代碼的性能主要是從時(shí)間和空間兩個(gè)方面考慮,時(shí)間優(yōu)于空間。
時(shí)間復(fù)雜度是理解的就是數(shù)學(xué)中的等式,時(shí)間復(fù)雜度的計(jì)算規(guī)則:
常量式:
f(n) = 3;
T(n) = 1;
一階:
f(n) = 3n;
T(n) = O(n);
對(duì)數(shù):
f(n) = 3logn;
T(n) = O(logn);
二階:
f(n) = 3n^2;
T(n) = O(n^2);
時(shí)間復(fù)雜度,常量式最優(yōu),n方最低
空間復(fù)雜度,可以用一維數(shù)組,二維數(shù)組理解,開辟的存儲(chǔ)空間不同。
(以上為自己學(xué)習(xí)的理解,總結(jié),如有不對(duì)的地方請(qǐng)指教)

浙公網(wǎng)安備 33010602011771號(hào)