算法的复杂度

1. 什么是算法？
   算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。

2. 算法具有：输入、输出、有穷性、确定性、可行性。

   • 输入表示一个算法要有0个或多个输入。
   • 至少有一个或多个输出。
   • 有穷性

3. 算法设计的要求：

   • 正确性

     • 算法的设计没有语法错误
     • 算法对合法的输入能输出能够满足要求的输出
     • 算法对非法输入能够产生满足规格的说明
     • 算法对故意刁难的测试输入都有满足要求的输出结果。

   • 可读性

     • 算法的设计另一目的就是便于阅读、理解和交流。

   • 健壮性

   • 时间效率高和存储量低

4. 时间复杂性、空间发复杂性

   • 事后统计法。（不推荐）
   • 事前分析估算方法：在计算机程序编写前，依据统计方法对算法进行估算。

5. 算法效率度量方法

   • 算法采用的策略，方案
   • 编译产生的代码质量
   • 问题的输入规模
   • 机器执行指令的速度

6. 函数渐进增长。

   • 大O表示法
   • 大S表示法