渐进符号记法

f (n) = O(g(n)) ≈ a ≤ b ,
f (n) = (g(n)) ≈ a ≥ b ,
f (n) = (g(n)) ≈ a = b ,
f (n) = o(g(n)) ≈ a < b ,

f (n) = ω(g(n)) ≈ a > b .

来自《算法导论》P31

你可能感兴趣的:(渐进符号记法)