2^2^(n+1) > 2^2^n > (n+1)! > n! > e^n >

n2^n > 2^n > (3/2)^n > (lgn)^(lgn) = n^lglgn >

(lgn)! > n^3 > n^2 = 4^lgn > nlgn ~ lg(n!) >

n = 2^lgn > (√2)^lgn = √n > (lgn)^2 > lgn >

√lgn > lnlnn > 2^(lg*n) > lg*n ~ lg*lgn >

lglg*n > n^(1/lgn) = 2 ~ 1




說明：

f > g ： f 是 g 的 upper bound

f = g ： f 和 g 化簡過後是同一個方程式

f ~ g ： f 是 g 的 tight bound