首页 > 代码库 > 【算法学习】03---算法分析学习
【算法学习】03---算法分析学习
算法分析
- 算法分析
科学方法
- 细致的观察真实世界的特点
- 根据观察结果提出假设模型
- 根据模型预测未来的事件
- 继续观察并核实预测的准确性
- 反复直到确认预测和观察一致
一般程序算法设计与模型确定：
1. 确定输入模型，定义问题的规模
2. 识别内循环
3. 根据内循环中的操作确定成本模型
4. 对于给定的输入，判断操作，进行数学分析
书中罗列了一些算法分钟的常见函数与近似函数，参考书中185页，表1.4.5和1.4.6
实现算法时会使用结构性的语句，增长成本的分类
| 描述 | 增长的数量级 | 说明 | 举例 |
|---|---|---|---|
| 常数级别 | 1 | 普通语句 | 两个数相加 |
| 对数级别 | logN | 二分策略 | 二分查找 |
| 线性级别 | N | 循环 | |
| 平方级别 | 双层循环 | 检查所有元素对 | |
| 立方级别 | 三层循环 | 检查所有三元组 | |
| 指数级别 | 穷举查找 | 检查所有子集 |
【算法学习】03---算法分析学习
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。