开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >不同时间复杂度的规模上限

不同时间复杂度的规模上限

饶文津

发布于 2020-06-02 11:40:06

4290

发布于 2020-06-02 11:40:06

举报

文章被收录于专栏：饶文津的专栏

重要的事实：
- 当代计算机1s内可做10^7左右次计算配置好的机器可到k*10^7~10^8

复杂度	数量级	最大规模
O(logN)	>>10^20	很大
O(N^1/2)	10^12	10^14
O(N)	10^6	10^7
O(NlogN)	10^5	10^6
O(N^2)	1000	2500
O(N^3)	100	500
O(N^4)	50	50
O(2^N)	20	20
O(N!)	9	10

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2016-02-14 ，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.