二、线性查找法

算法： 一些列解决问题的、清晰的、可执行的计算机指令

1. 有限性（一定时间内，可执行完）
2. 确定性：不会产生二义性
3. 可行性
4. 输入
5. 输出

循环不变量

复杂度分析
标识算法的性能，通常看最差的情况，算法运行的上界、常数不重要
复杂度描述的是随着数据规模N的增大，算法性能的变化趋势

O(n)
O(n^2)
O(logn)
O（）
O(2^n)
O(n!)
O(1)