向量
接口与实现
抽象数据类型 = 数据模型 + 定义在该模型上的一组操作
数据结构 = 基于某种特定语言，实现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,适合处理大范围数据，二分查找适合小范围查找