性能分析

  1. 总的耗费时间就是访问内存的次数 重点观察for循环
  2. 该算法能否处理大型数据
  3. 时间复杂度最好达到nlogn以下

预测

  1. 幂定律
  2. 将输入数据成倍增加 观察每次的运行时间结果,从而数学建模,绘制几何图形,该直线的斜率a,则算法的时间复杂度为n^a.

普林斯顿大学时间复杂度分类

五、内功算法之算法性能分析和预测

 

五、内功算法之算法性能分析和预测

处理问题的规模

五、内功算法之算法性能分析和预测

相关文章:

  • 2021-07-21
  • 2021-12-10
  • 2021-11-27
  • 2022-12-23
  • 2021-07-20
  • 2021-12-07
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-06-09
  • 2022-12-23
  • 2022-12-23
  • 2021-12-08
  • 2021-09-24
相关资源
相似解决方案