大O算法效率比较

Question

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

O（n^2.3） 的效率低于 O（n^2logn）

Answer 1

(n^2 logn) / n^2.3变为

零，n变为无穷大。（所以(n^2 logn)的增长速度比n^2.3慢。你可以用L'Hôpital's Rule来证明这一点。