時間複雜度的計算規則及時間複雜度排序

時間複雜度的計算規則:

  1. 基本操作,即只有常數項,認爲其事件複雜度爲O(1)
  2. 順序結構,事件複雜度按 加法 計算
  3. 循環結構,事件複雜度按 乘法 進行計算
  4. 分支結構, 事件複雜度 取最大值
  5. 判斷一個算法的效率時,往往只需要關注操作數量的最高次項,其他次要項和常數項可以忽略。
  6. 在沒有特殊說明時,一般都分析的是最壞事件複雜度。

時間複雜度從小到大排序:
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章