行情软件app网站大全下载,wordpress文章批量发布,免费高清视频素材网,网站建设内部需求调查表数据结构（七）复杂度渐进表示
要点：复杂度相加取较大值，嵌套取二者乘积
思考：为什么只需要知道复杂度的趋势就可以了？
01 复杂度的渐进表示法
Ω复杂度渐进表示法区分复杂度T(n)的上界（o&…数据结构（七）复杂度渐进表示
要点：复杂度相加取较大值，嵌套取二者乘积
思考：为什么只需要知道复杂度的趋势就可以了？
01 复杂度的渐进表示法
- Ω复杂度渐进表示法区分复杂度T(n)的上界（o（f（n））和下界Ω（f（n））
- 上界指的是尽可能小的比T(n)大的上界
- 下界指的是尽可能大的比T(n)小的下界
02 常见复杂度
03 小窍门
- 两段算法拼接，复杂度相加
- 两段算法嵌套，复杂度相乘
- for循环，复杂度为外围执行次数乘以内部算法复杂度
- if-else,复杂度为几段代码块中复杂度最高的那个
