咕泡大數(shù)據(jù)經(jīng)典算法與數(shù)據(jù)結(jié)構(gòu)應(yīng)用指南
時(shí)間復(fù)雜度計(jì)算時(shí)忽略常數(shù) =>
O(n) == O(2n)時(shí)間復(fù)雜度的計(jì)算中，高階復(fù)雜度會(huì)吞并低階復(fù)雜度 =>
O(n^2) + O(n) == O(n^2)=> 對(duì)數(shù)組進(jìn)行排序后遍歷，復(fù)雜度是多少？ =>O(n*log(n)) + O(n) == O(n*log(n))
最好時(shí)間復(fù)雜度
最壞時(shí)間復(fù)雜度
平均時(shí)間復(fù)雜度
?
標(biāo)簽：
