What does “bounded above” mean in Family of Bachmann–Landau notations?
-
05-11-2019 - |
Question
Per wiki
|f| is bounded above by g (up to constant factor) asymptotically
with this concrete example,
$$f(n) = \log n$$
$$g(n) = n^c = n^{0.000001}$$
Does "bounded above (up to constant factor)" means $f(n)$ is above $g(n)$
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange