也许这是一个愚蠢的问题,但我试图找到数学规则来证明:
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/

10-12 21:51