時間複雜度

一個小夥子前幾天問道時間複雜度具體怎麼計算，哎，太年輕。 基本操作，即只有常數項，認爲其時間複雜度爲O(1) 順序結構，時間複雜度按加法進行計算 循環結構，時間複雜度按乘法進行計算 分支結構，時間複雜度取最大值 判斷一個算法的效率時，往往只需要關注操作數量的最高次項，其它次要項和常數項可以忽略 在沒有特殊說明時，我們所分析的算法的時間複雜度都是指最壞時間複雜度 O(1) < O(logn) < O

>>阅读原文<<