算法優(yōu)劣
- 時間復(fù)雜度
估算程序指令的的執(zhí)行次數(shù)(執(zhí)行時間) - 空間復(fù)雜度
估算所需占用的空間
大O表示法(Big O)
?一般用大O表示法來描述復(fù)雜度痕惋，它表示的是數(shù)據(jù)規(guī)模 n 對應(yīng)的復(fù)雜度
? 忽略常數(shù)吉挣、系數(shù)袱巨、低階
9 >> O(1)
2n+3 >> O(n)
n2+2n+6 >>O(n2)
4n3 + 3n2 + 22n+100 >> O(n3)
寫法上坐榆，n3 等價于 n^3
? 注意:大O表示法僅僅是一種粗略的分析模型，是一種估算，能幫助我們短時間內(nèi)了解一個算法的執(zhí)行效率
