Big O算法效率比较

时间:2013-10-26 09:50:08

标签: algorithm math complexity-theory big-o

也许这是一个愚蠢的问题,但我试图找到数学规则来证明:

  

O(n ^ 2.3)的效​​率低于O(n ^ 2logn)

1 个答案:

答案 0 :(得分:1)

(n^2 logn) / n^2.3进入无穷大时,

n变为零。 (因此(n^2 logn)增长速度低于n^2.3。)您可以使用L'Hôpital's Rule来证明这一点。