偏移二分查找

偏移二分查找 系列： 活着，就一直在忙碌，從未有停歇。   今天主要分享一下偏移二分查找算法，至於常用的順序查找、二分查找、哈希查找、堆查找等，這裏就不多說了。   思路：如果數據項規則變化，可先偏移到一個較小區間再用二分查找。 場景：股票的行情日期，末尾數字規則的整數序列等。   舉一個例子，如個位數不爲3、6、9的三位自然數序列，查找725。 先計算可能的位置x，再根據該位置數據項和要查找的數

>>阅读原文<<