复杂度一览
| f(n) | 阶 | 函数 |
|---|---|---|
| y=1 | O(1) | 常数函数 |
| y=logx | O(logn) | 对数函数 |
| y=x | O(n) | 线性函数 |
| y=xlogx | O(nlogn) | 线性对数函数 |
| y=x^2 | O(n^2) | 二次函数 |
| y=x^3 | O(n^3) | 三次函数 |
| y=2^x | O(2^n) | 指数函数 |
对比图一览


对比结果在线预览
参考
时间复杂度比较及时间复杂度对应函数,函数图像
| f(n) | 阶 | 函数 |
|---|---|---|
| y=1 | O(1) | 常数函数 |
| y=logx | O(logn) | 对数函数 |
| y=x | O(n) | 线性函数 |
| y=xlogx | O(nlogn) | 线性对数函数 |
| y=x^2 | O(n^2) | 二次函数 |
| y=x^3 | O(n^3) | 三次函数 |
| y=2^x | O(2^n) | 指数函数 |


时间复杂度比较及时间复杂度对应函数,函数图像
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/802212.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!