algorithm - 大O算法效率对比

标签 algorithm math complexity-theory big-o

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

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/

相关文章:

javascript - 如何避免这种糟糕的 for 循环?

javascript - 带有分数/小数的数学输入、计算和输出 Javascript

algorithm - 如何计算回溯算法的时间复杂度?

python - 为什么这个 de Bruijn 代码的最后几位总是返回 0

c - c语言编程如何选择指定学分的最佳分数?

java - 在与 3d 中给定线同一平面上的垂直线上查找距离 t 的点

arrays - 查找一系列股票值(value)中的买/卖价格,以最大化正差额

java - 硬币算法的复杂性

html - 如何检测广告链接?

algorithm - 笛卡尔平面中点对之间的距离