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 ,
f (n) = (g(n)) ≈ a = b ,
f (n) = o(g(n)) ≈ a < b ,
f (n) = ω(g(n)) ≈ a > b .
来自《算法导论》P31
f (n) = ω(g(n)) ≈ a > b .
来自《算法导论》P31