zoukankan      html  css  js  c++  java
  • 偏移二分查找

    偏移二分查找

    系列: 活着,就一直在忙碌,从未有停歇。

    今天主要分享一下偏移二分查找算法,至于常用的顺序查找、二分查找、哈希查找、堆查找等,这里就不多说了。

    思路:如果数据项规则变化,可先偏移到一个较小区间再用二分查找。

    场景:股票的行情日期,末尾数字规则的整数序列等。

     

    举一个例子,如个位数不为3、6、9的三位自然数序列,查找725。

    先计算可能的位置x,再根据该位置数据项和要查找的数据项的值的差异,计算索引偏移量,在可能的索引区间中二分查找即可,可以提升二分查找算法的效率,来比较一下:

    看起来效果还不错,接下来做一个更全面的测试:
    在100-10000000之间的个位数不为3、6、9的自然数序列中,分别查找100、725、7830215,结果如下:

    看起来的确不错哦~

  • 相关阅读:
    alpha冲刺9
    alpha冲刺8
    alpha冲刺7
    alpha冲6
    随堂小测-同学录
    alpha冲刺5
    任务3
    任务2
    任务1
    网站用户行为分析
  • 原文地址:https://www.cnblogs.com/LoveOfPrince/p/5701588.html
Copyright © 2011-2022 走看看