折半查找

插值查找

$mid=low+\frac{K[mid]-K[low]}{hgih-low}(high-low)$

在关键码分布较为均匀的情况下优于折半查找.