热门标签
热门文章
- 1软考-系统集成项目管理中级--常见计算题考点汇总
- 2数据结构：栈实现简易计算器_栈的应用实现简单计算器的功能,请按照四则运算的优先关系和惯例,编写计算器程序。
- 3Labelme使用_labelme官网
- 4【hive】行转列—explode()/posexplode()/lateral view 函数使用场景_hive explode行转列
- 5【与 Apollo 共创生态：展望自动驾驶全新未来】
- 6什么是跨域？如何解决？_跨域是什么,如何解决跨域
- 7GPT-4 Turbo与GPT-4：什么是ChatGPT Turbo？_gpt4turbo和gpt4区别
- 8uniapp&&微信小程序点击右上角菜单分享功能权限配置_uniapp 唤起小程序右上角原生菜单
- 9【全网最详细】使用PyTorch实现循环神经网络_利用pytorch搭建循环神经网络
- 10Llama3相比较前两代的模型（Llama1和Llama2）有哪些升级？几张图简单总结Llama3的训练成本、训练时间、模型架构升级等情况
当前位置: article > 正文
数据结构（七）复杂度渐进表示
作者：小丑西瓜9 | 2024-05-14 07:30:12
赞
踩
数据结构（七）复杂度渐进表示
数据结构（七）复杂度渐进表示
要点：复杂度相加取较大值，嵌套取二者乘积
思考：为什么只需要知道复杂度的趋势就可以了？
01 复杂度的渐进表示法
- Ω复杂度渐进表示法区分复杂度T(n)的上界（o（f（n））和下界Ω（f（n））
- 上界指的是尽可能小的比T(n)大的上界
- 下界指的是尽可能大的比T(n)小的下界
02 常见复杂度
03 小窍门
- 两段算法拼接，复杂度相加
- 两段算法嵌套，复杂度相乘
- for循环，复杂度为外围执行次数乘以内部算法复杂度
- if-else,复杂度为几段代码块中复杂度最高的那个
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/567935
推荐阅读
相关标签
