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