也许这是一个愚蠢的问题,但我试图找到数学规则来证明:
o(n^2.3)的效率低于o(n^2 logn)
最佳答案
(n^2 logn) / n^2.3
归零,正如n
归无穷大一样。(因此(n^2 logn)
的增长比n^2.3
慢)您可以用L'Hôpital's Rule来证明这一点。
关于algorithm - 大O算法效率比较,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/19605223/
也许这是一个愚蠢的问题,但我试图找到数学规则来证明:
o(n^2.3)的效率低于o(n^2 logn)
最佳答案
(n^2 logn) / n^2.3
归零,正如n
归无穷大一样。(因此(n^2 logn)
的增长比n^2.3
慢)您可以用L'Hôpital's Rule来证明这一点。
关于algorithm - 大O算法效率比较,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/19605223/