插值查找

插值查找和二分查找唯一的区别只是在取得中间值下标的时候改成了 取自适应下标，只需要把 int mid = (left+right)/2 改成
int mid = left+(right-left)*(findVal-arr[left])/(arr[rgiht]-arr[left]) 即可，适用于数组分布均匀的情况下，速度比二分查找要快
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

  • 算法-查找-插值查找
    算法来源 对于插值查找，就是对于二分查找的优化，将二分查找中的mid = (low + high) / 2改为m...
    MacXin阅读 3,129评论 0赞 0
  • 插值查找(死循环)与斐波那契查找
    参考资料：http://www.cnblogs.com/yw09041432/p/5908444.htmlhttp...
    zhaoyubetter阅读 1,562评论 0赞 1
  • 插值查找
    一、介绍 1、插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mid 处开始查找。2、将折半查找中的求m...
    casual_v阅读 442评论 0赞 0
  • 插值查找
    思想：由于二分查找对于大量数据而查找首末位元素时会消耗更多的时间，效率低下。而插值查找便是将查找点选择改为自适应查...
    Pretty_Boy阅读 523评论 0赞 0
  • Objective-C实现二分查找和插值查找
    二分查找二分查找 又称折半查找，要求数组必须是有序的数列，是一种有序查找算法。二分查找的时间复杂度是O(log n...
    VV木公子阅读 1,406评论 0赞 12

友情链接更多精彩内容