1

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

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

4

1 回答 1

1

(n^2 logn) / n^2.3n趋于无穷时趋于零。(所以(n^2 logn)比 增长慢。)你可以用L'Hôpital's Rulen^2.3证明这一点。

于 2013-10-26T10:07:05.080 回答