時(shí)間復(fù)雜度:對(duì)一個(gè)算法在運(yùn)行過(guò)程中漸進(jìn)時(shí)間復(fù)雜度夹孔,反映趨勢(shì)禁谦,T(n) = O(fn()) 來(lái)定義。
時(shí)間復(fù)雜度量級(jí):
1.常數(shù)階O(1);
2.線性階O(n);
3.對(duì)數(shù)階O(logN);
4線性對(duì)數(shù)階O(nlogN);
5.平方階O(n2)较幌;
6.立方階O(n3)妻味;
7.K次方階O(n^k);
8.指數(shù)階(2^n);
時(shí)間復(fù)雜度由上至下越來(lái)越大,算法執(zhí)行效率越來(lái)越低瓷式。
空間復(fù)雜度:對(duì)一個(gè)算法在運(yùn)行過(guò)程中臨時(shí)占用存儲(chǔ)空間大小的量度替饿,反映趨勢(shì),S(n)來(lái)定義蒿往。
空間復(fù)雜度量級(jí):
1.O(1)盛垦,算法占用時(shí)間不隨變量n的變化而變化;
2.O(n)湿弦;
3.O(n2)瓤漏;