查找算法(3)--Interpolation search--插值查找

1. 插值查找　　(1)說明 　　　　在介紹插值查找之前，首先考慮一個新問題，為什么上述算法一定要是折半，而不是折四分之一或者折更多呢？　　　　打個比方，在英文字典里面查“apple”，你下意識翻開 ...

查找算法(4)--Fibonacci search--斐波那契查找

1.斐波那契查找 (1)說明 　　在介紹斐波那契查找算法之前，我們先介紹一下很它緊密相連並且大家都熟知的一個概念——黃金分割。 　　黃金比例又稱黃金分割，是指事物各部分間一定的數學比例關系，即將 ...