Definition of Ω(f)

definition of Ω(f)

The definition of Ω(f) is almost exactly the same as the definition of O(f), but the inequality gets turned around.

The reversal of that inequality means Ω(f) is the set of all functions that are bounded below by a function roughly proportional to f.

For debugging: Click here to validate.