The upper bound   Big-O:

Definition: f(n) is in O(g(n)) if there are constants c₀ and N₀ such that f(n) < c₀*g(n) for all n>N₀. We are only interested in large n, n>N₀.

(Heuristics)計算方法：刪掉低階變數（包括零階），只保留最高階變數，變數前的係數變為1。如15n² + 33n + 17 is in O(n²)，當然15n² + 33n + 17 is in O(n³

Dominance Relation: n! >>2ⁿ >> n² >> n³ >> nlogn >> n >> logn >> 1

在Dominance Relation中忽略log的底，可以通過換底公式換成相同的底，且因為係數忽略，所以底不重要。

(Arithmetic)計算方法：

（截自Comp20003, University of Melbourne）

The lower bound    Big-Omega(Ω)：

Definition: f(n) is Ω(g(n)) if g(n) is O(f(n))。

The tight bound / the growth rate   Big-Omega(Ω)：

Definition: f(n) is θ(g(n)) is f(n) is O(g(n)) and f(n) is Ω(g(n))