|
same order of magnitude (another Prime Pages' Glossary entries) |
|
|
Glossary:
Prime Pages:
Top 5000:
|
Roughly, two functions have the same order of
magnitude if each one is bounded by a constant
times the other. More precisely, f(x) and
g(x) have the same order of magnitude if
f(x) = O(g(x)) and g(x) = O(f(x)). For example: x+7 and 34x
have the same order of magnitude;
as do x + log(x) and x;
but x7 and x9 do not.
If f and g are asymptotically equal, then they have the same order of magnitude. The converse is not true.
Chris K. Caldwell © 1999-2013 (all rights reserved)
|