2.4.9 渐进增长小结

不论实际常数是大是小，拥有较好渐进增长的算法最终会比较差渐进增长的算法执行得更快。真正区分两类算法的性能的转折点会根据实际常量的不同而有所不同，这里的常量是实际存在的并且可以根据经验预估得出。此外，在渐近线分析时，只需要关注t(n)函数中增长最快的部分。出于这个原因，如果一个算法的操作次数为cn3 + dnlog(n)，应当将该算法归类为O(n3)，因为这部分要比nlog(n)的增长快得多。

继续阅读与本文标签相同的文章

None
最新文章 最热文章
收藏 打印

特别推荐 2026年05月14日 星期四

精彩发现

热门标签

阻止表单提交 窗口 关闭浏览器 清除 CDATA css文件 光标位置 坐标 javascrpt !important 超链接 数字

相关文章

1
陆奇：看好5G技术，但应用好5G还需要时间
879人阅读
2
在Visual Studio中使用clang-tidy进行代码分析
255人阅读
3
甘薇贾跃亭曝出离婚消息，贾跃亭破产前转账51万美元，作为“家庭费用”
1446人阅读