refers to an asymptotic upper bound.
refers to an asymptotic lower bound.
refers to an asymptotically tight bound -- something with asymptotic performance. Theta(f(x)) is simultaneously O(f(x)) and Omega(f(x)).
View edit of
March 11, 2011
with title or text search