热门标签
热门文章
- 1Verilog语法基础（2）——数据结构1_verilog数据结构
- 2我的Java开发学习之旅------>Java经典面试题_1.请详细说明将源代码“for(int i=0;i<5;i++) sum+=i;”变成中间代码的具体
- 3伺服控制中的震动问题_位置微分的速度太抖
- 4CDH集成Paimon+flink+hive的测试联调
- 5linux上安装MySQL_linux 安装mysql
- 6websocket服务器实现_websocket 服务器
- 7昇思25天学习打卡营第11天|应用实践-自然语言处理-LSTM+CRF序列标注
- 8解决OpenCV报错：error: OpenCV(4.9.0) D:\a\opencv-python\opencv-python\opencv\modules\imgproc\src\color.cp
- 9【已解决】python logging重复打印，解决不了你找我！！！_logging模块每次输出代码行数一样
- 10https为什么安全？
当前位置: article > 正文
数据结构与算法01-算法的评估(大O表示法) 算法的优化方向_大o表达式判断算法优劣
作者：小桥流水78 | 2024-08-11 05:32:06
赞
踩
大o表达式判断算法优劣
评估算法的方法
- 算法的正确性, 可读性, 健壮性 (对不合理输入的反应能力和处理能力)
- 时间复杂度: 估算程序指令的执行次数 (执行时间)
- 空间复杂度: 估算所需占用的存储空间
大O表示法
数据规模n对应的复杂度
大O表示法的规则
- 忽略常数, 系数, 低阶
忽略常数: 对于15 , 统一用 O(1) 来表示
忽略系数: 对于 5n+5, 用 O(n) 表示
忽略低阶: 对于 n^5 + 2n + 6 , 用O(n^5) 来表示
对于对数: log2n , log9n 统称为logn
大O 表示法, 仅仅是一种粗略的分析模型, 是一种估算, 能帮助我们短时间内了解一个算法的时间复杂度.
常见的时间复杂度 :
不同算法的时间复杂度
数据规模较小时:
数据规模较大时:
算法优化的方向
- 尽可能少的存储空间
- 尽可能少的执行步骤 (执行时间)
- 空间换时间 时间换空间
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小桥流水78/article/detail/962502
推荐阅读
相关标签
