标签: algorithm math complexity-theory big-o
也许这是一个愚蠢的问题,但我试图找到数学规则来证明:
O(n ^ 2.3)的效率低于O(n ^ 2logn)
答案 0 :(得分:1)
(n^2 logn) / n^2.3
n变为零。 (因此(n^2 logn)增长速度低于n^2.3。)您可以使用L'Hôpital's Rule来证明这一点。
n
(n^2 logn)
n^2.3