数据结构(七)复杂度渐进表示
- 开发
- 28
-
数据结构(七)复杂度渐进表示
要点:复杂度相加取较大值,嵌套取二者乘积
思考:为什么只需要知道复杂度的趋势就可以了?
01 复杂度的渐进表示法
- Ω复杂度渐进表示法区分复杂度T(n)的上界(o(f(n))和下界Ω(f(n))
- 上界指的是尽可能小的比T(n)大的上界
- 下界指的是尽可能大的比T(n)小的下界
02 常见复杂度
03 小窍门
- 两段算法拼接,复杂度相加
- 两段算法嵌套,复杂度相乘
- for循环,复杂度为外围执行次数乘以内部算法复杂度
- if-else,复杂度为几段代码块中复杂度最高的那个
原文地址:https://blog.csdn.net/2302_77182979/article/details/138819404
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。
本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:https://www.suanlizi.com/kf/1790102723656552448.html
如若内容造成侵权/违法违规/事实不符,请联系《酸梨子》网邮箱:1419361763@qq.com进行投诉反馈,一经查实,立即删除!