算法效率的度量

算法效率的度量

如何评估算法的时间开销

让算法先运行，事后统计运行时间？

存在什么问题？

  1. 和机器性能有关。如：超级计算机VS单片机
  2. 和编程语言有关，越高级的语言执行效率越低
  3. 和编译程序产生的机器指令质量有关
  4. 有些算法是不能时候统计的。比如：导弹控制算法

1.时间复杂度

事前预估算法时间开销T(n)与问题规模n的关系(T代表时间time)

image-20240618025000630

image-20240618025236173

image-20240618025419490

image-20240618025431819

image-20240618025704818

image-20240618025801950

image-20240618025922133

image-20240618025946156

image-20240618030107771

image-20240618030205808

image-20240618030253668

一般情况下，只考虑最坏和平均的情况

总结

image-20240618030321555

2.空间复杂度

image-20240618232547200

image-20240618232933753

image-20240618233056590

image-20240618233421040

image-20240618233516597

总结

image-20240618233538499

posted on 2024-06-18 23:39  帅哥川  阅读(4)  评论(0)  编辑  收藏  举报

导航