算法

1.算法的特性
输入 输出 有穷性 确定性 可行性

输入输出

算法具有0个或多个输入

至少有一个或多个输出

有穷性

在执行有限的步骤后，自动结束不会无限循环，在可接受的时间内完成

确定性
算法的每一步骤都有确定的含义，不会出现二义性

可行性

2.算法的要求

正确性
可读性
健壮性
时间效率高和存储量低

算法的度量方法：事后统计方法、事前分析估算方法

函数渐进增长：

算法时间复杂度 T（n）=O(f(n))
随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同

O(1)常数阶 O(n)线性阶 O（n2）平方阶 O（logn）对数阶
O（nlogn）nlogn阶 O（n3）立方阶 O（2n次方）指数阶