[每日coding]查找算法--插值查找

插值查找ios 算法简介算法     插值查找是根据要查找的关键字key与查找表中最大最小记录的关键字比较后的查找方法，其核心就在于插值的计算公式:数组 mid = low+(key-a[low])/(a[high]-a[low])*(high-low)。性能 算法思想spa     基于二分查找算法，将查找点的选择改进为自适应选择，能够提升查找效率。固然，差值查找也属于有序查找。     注：对

>>阅读原文<<