算法||如何优化算法?算法如何评价和分析

目录

1.一个好的算法所具备的特性

2.算法分析‐‐‐评价算法

3.算法复杂度

4.时间复杂度

        如何统计在程序中统计算法执行语句数

5.空间复杂度

6.程序优化的最核心思路:

总结


1.一个好的算法所具备的特性

  • 正确: 符合语法,能够编译、链接
  •         能够正确处理简单的输入
  •         能够正确处理大规模的输入
  •         能够正确处理一般性的输入
  •         能够正确处理退化的输入
  •         能够正确处理任意合法的输入
  • 健壮: 能辨别不合法的输入并做适当处理,而不会非正常退出
  • 可读: 结构化 + 准确命名 + 注释 + ...
  • 效率: 速度尽可能快;存储空间尽可能少

但!定性分析是不够的,需要进行定量计算。

所以需要引入理想、统一、分层次的尺度,运用该尺度,来测量算法的性能。


2.算法分析‐‐‐评价算法

正确性:算法功能与问题要求一致

你可能感兴趣的:(算法,时间复杂度,空间复杂度,算法复杂度)