2021年5月5日

插值查找

摘要： 插值查找 基本思想 插值查找类似与二分查找，不同的是，插值查找每次从自适应mid处开始查找（即mid值取法不同）， 插值查找中：mid= low + (key -arr[low]) * (height - low) / (arr[height] - arr[low]) 求mid的公式图解 代码实现 阅读全文

posted @ 2021-05-05 21:44 凡人精灵 阅读(104) 评论(0) 推荐(0) 编辑

导航