什么是算法？

算法

解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。
算法特性：输入、输出、有穷性、确定性、可行性
算法设计的要求：

正确性

1.算法程序没有语法错误
2.算法程序对于合法输入数据能够产生满足要求的输出结果
3.算法程序对于非法的输入数据能够得出满足规格说明的结果
4.算法程序对于精心挑选的、甚至刁难的测试数据都有满足要求的输出结果。**
3、4点是区分度，不能只考虑正数、整型，还要考虑负数、0、字符型。

可读性

便于阅读、理解和交流

健壮性

当输入数据不合法时，能做出相关处理，而不是产生异常和莫名其妙的结果

时间效率高和存储量低

时间效率：算法执行时间
存储量：算法在执行过程中需要的最大存储空间

事前分析估算方法（算法效率的度量方法）

在计算机程序编制前，依据统计方法对算法进行估算。
1.算法采用的策略、方法（根本）
2.编译产生的代码质量（软件支持）
3.问题的输入规模（输入量 n的值）
4.机器执行指令的速度（硬件支持)

函数的渐近增长

给定两个函数f(n)、g(n)，如果存在一个整数N，使得对于所有的n>N，f（n）总是比g（n）大，那么，我们说f（n）的增长渐近快于g（n）。
判断算法效率：关注主项（最高阶项）的阶数影响最大
算法时间复杂度：语句总的执行次数T（n）是关于问题规模n的函数，进而分析T（n）随n的变化情况并确定T（n））的数量。

一般提到的运行时间都是最坏情况下的运行时间
空间复杂度也存在，但不常用