斐波那契查找(Fibonacci Search)和折半查找

兩個查找算法都是針對有序數組進行查找，不一樣點在於分界點的取值不一樣。html 算法介紹 折半查找很簡單，每次與當前區間的中點進行比較，而後決定查找前一部分仍是後一部分。web Fibonacci查找利用了Fibonacci序列每一項等於前兩項和的特色進行劃分，而後再在前一部分或者後一部分進行查找。算法 對於一個數組，咱們首先將他填充成長度爲F[k]-1的數組，其中F[]表示斐波那契數列。爲何非要

>>阅读原文<<