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次方)指数阶