《算法导论》CH3 渐近符号总结比较

f(n) = O( g(n) )

表示在某个n之后， f(n)一直位于g(n)的下面，eg. 2n² =O( n² ),也有n = O( n² ) 

f(n) = o( g(n) )

表示f(n)比g(n)阶数低，且不相等，即 lim[ f(n)/g(n) ] = 0;

f(n) = Θ( g(n) )

表示在某个n之后，f(n)被限定在g(n)的范围内，即 c₁g(n) ≤ f(n) ≤ c₂g(n)

f(n) = Ω( g(n) )

表示在某个n之后，f(n)一直位于g(n)之上，可等阶也可高阶

f(n) = ω( g(n) )

表示f(n)比g(n)高阶且不等阶，即lim[ f(n)/g(n) ] = ∞