函数n ^ 2 / log（n）的Big-O是多少？

Question

算法的时间复杂度由n ^ 2 / log（n）给出。 O大写法是什么？只是n ^ 2还是我们保留日志？

Answer 1

当n^2 / (n^2/log(n))增长时n达到无穷大，因此n^2/log(n) = o(n^2)（小哦）。因此，n^2/log(n)不等于n^2。