首页 > 代码库 > 【算法学习】03---算法分析学习

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

算法分析

  • 算法分析

科学方法

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

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

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

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

 

描述增长的数量级说明举例
常数级别1普通语句两个数相加
对数级别logN二分策略二分查找
线性级别N循环 
平方级别 双层循环检查所有元素对
立方级别 三层循环检查所有三元组
指数级别 穷举查找检查所有子集

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