Comment on page
Not to be confused with Big-Theta.
O (pronounced "Big-Oh") is similar to
. Instead of being an "equality" on the order of growth, it can be though of as "less than or equal."
For example, the following statements are all true:
means that there exists positive constant
for all values of
greater than some
(a very large
Observe that this is a looser condition than
since O does not care about the lower bound.