向量

　　接口与实现

　　　　抽象数据类型 = 数据模型 + 定义在该模型上的一组操作

　　　　数据结构 = 基于某种特定语言，实现ADT的一整套算法

　　有序向量二分查找

　　　　将区间分为左右和mid，最多两次比较确定目标所在部分，复杂度O(1.5logn)

　　有序向量Fibonacci查找

　　　　若 n=fib(k) - 1 则可取mid = fib(k-1) - 1，于是，前后子向量的长度分别为

　　　　fib(k-1)-1 、fib(k-2)-1 复杂度达到最优

　　有序向量二分查找改进

　　　　将区间分为左右两部分，将mid并入右侧，好的变坏，坏的变好，整体更稳定　　　　　

　　有序向量插值查找

　　　　根据目标值的大小及范围大小估算目标值的大致位置

　　　　复杂度loglogn,适合处理大范围数据，二分查找适合小范围查找