也许这是一个愚蠢的问题,但我正试图找到数学规则来证明:
O(n^2.3) is less efficient than O(n^2logn)
最佳答案
(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/