热门标签
热门文章
- 1西安交通大学915考研--编程题Java代码踩坑（2020年真题）_西安交通大学915真题
- 2C语言整人代码_语言整活代码
- 3Y-我的PPT监控之流媒体服务器的搭建_搭建视频监控流媒体服务器
- 4Rouge | 自动文摘及机器翻译评价指标_rouge-1中文文件
- 5Java面试题：HashMap为什么线程不安全、ConcurrentHashMap原理（JDK1.7与JDK1.8）、ConcurrentHashMap与HashMap区别、Map总结_map线程安全吗
- 6Lua多脚本执行_lua脚本怎么执行语句
- 7区块链存储平台Arweave的介绍｜Footprint Analytics_arerave网络节点
- 8leetcode 238：除自身以外数组的乘积(python)_除自身以外数组的乘积 python
- 9OpenAi 翻译_openai的翻译api
- 10Chrome ajax 302 问题_chrome 中 js 获取302状态码
当前位置: article > 正文
算法时间复杂度(二)_某算法中,执行频率最高的语句的执行次数为 (n3+n2 则该算法的时间复杂
作者：天景科技苑 | 2024-07-17 21:24:24
赞
踩
某算法中,执行频率最高的语句的执行次数为 (n3+n2 则该算法的时间复杂
| 术语 | 例子 | 时间复杂度 |
| 常数阶 | 31323 | O(1) |
| 线性阶 | 2n+5 | O(n) |
| 平方阶 | 2n^2+3n+6 | O(n^2) |
| 对数阶 | 2log(2n)+3 | O(logn) |
| nlogn阶 | 2n+3nlog(2n)+3 | O(nlogn) |
| 立方阶 | n^3+2n^2+n+4 | O(n^3) |
| 指数阶 | 2^n | O(2^n) |
时间复杂度从小到大排序：
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)
<O(2^n)<O(n!)<O(n^n)
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/天景科技苑/article/detail/842065
推荐阅读
相关标签
