复杂度一览
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
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!