Another Way to Define Order Classes

• Comparing f(n) and g(n) as n approaches infinity...
• If limit as n approaches infinity of f(n)/g(n) is:
  • < ∞, including the case in which the limit is 0, then f ∈ O(g)
  • > 0, including the case in which the limit is ∞, then f ∈ Ω(g)
  • = c and 0 < c < ∞ then f ∈ Θ(g)
  • = 0 then f ∈ o(g)
    • read as "little-oh of g"
  • = ∞ then f ∈ ω(g)
    • read as "little-omega of g"