标签：程序   定义   rip   元素   个数   识别   二分查找   规模   未来   

算法分析

• 算法分析

科学方法

• 细致的观察真实世界的特点
• 根据观察结果提出假设模型
• 根据模型预测未来的事件
• 继续观察并核实预测的准确性
• 反复直到确认预测和观察一致

一般程序算法设计与模型确定： 
1. 确定输入模型，定义问题的规模 
2. 识别内循环 
3. 根据内循环中的操作确定成本模型 
4. 对于给定的输入，判断操作，进行数学分析

书中罗列了一些算法分钟的常见函数与近似函数，参考书中185页，表1.4.5和1.4.6

实现算法时会使用结构性的语句，增长成本的分类

【算法学习】03---算法分析学习

标签：程序   定义   rip   元素   个数   识别   二分查找   规模   未来   

原文地址：http://www.cnblogs.com/hylinux/p/6873917.html