今天看了算法和算法分析早直。了解了算法的定義和特性，和評價算法優(yōu)劣的基本標(biāo)準(zhǔn)市框。算法的時間復(fù)雜度按數(shù)量級遞增排列莽鸿，常見的時間復(fù)雜度有：常數(shù)階O(1),對數(shù)階O(log2n)(以2為底n的對數(shù)，下同),線性階O(n),線性對數(shù)階O(nlog2n),平方階O(n^2)，立方階O(n^3),...祥得，k次方階O(n^k),指數(shù)階O(2^n)。
隨著問題規(guī)模n的不斷增大蒋得，上述時間復(fù)雜度不斷增大级及，算法的執(zhí)行效率越低。
圖片發(fā)自簡書App
