3 ms·
I'm trying to come up with an example to check my understanding. n (log n)^k for some constant k would qualify right?
by im3w1l 4y 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?
- deleted 4y ago[deleted]
- mauricioc 4y agoYes. (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.