Y
Hacker News
new
|
ask
|
show
|
jobs
by
theemathas
1467 days ago
The o(1) here represents a decreasing function in m, such as 1/m. (Note: This is little o, not big o.)
Therefore, for any k > 1: m^(1+o(1)) grows more slowly than m^k but faster than m
1 comments
im3w1l
1467 days ago
I'm trying to come up with an example to check my understanding. n (log n)^k for some constant k would qualify right?
link
mauricioc
1467 days ago
Yes. (log n)/(n^epsilon) tends to zero for any positive epsilon, and so log n = n^(o(1)). The same holds for (log n)^k.
link