BigOh refers to an asymptotic upper bound. BigOmega refers to an asymptotic lower bound. BigTheta refers to an asymptotically tight bound -- something with asymptotic performance. Theta(f(x)) is simultaneously O(f(x)) and Omega(f(x)).
See also BigOh, http://en.wikipedia.org/wiki/Big_O_notation
OrderNotation

EditText of this page (last edited March 11, 2011) or FindPage with title or text search