Comment on page
13.8 Big-O
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
such that:
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.
Last modified 9mo ago