Does (or when does) $O(\log\text{poly}(n)) = O(\text{poly}(\log(n)))$?

311 Views Asked by At

Since $P(n) = O(n^{\deg P})$, is $\log P(n) = O(P(\log n))$? Or when does this occur?

1

There are 1 best solutions below

3
On BEST ANSWER

Hint:

$$\lim_{n \to \infty} \frac{\log P(n)}{\log(n)} = \operatorname{deg}(P) < \infty$$