費氏搜尋法

說明 二分搜尋法每次搜尋時，都會將搜尋區間分爲一半，所以其搜尋時間爲O(log(2)n)，log(2)表示 以2爲底的log值，這邊要介紹的費氏搜尋，其利用費氏數列作爲間隔來搜尋下一個數，所以區 間收斂的速度更快，搜尋時間爲O(logn)。 解法 費氏搜尋使用費氏數列來決定下一個數的搜尋位置，所以必須先製作費氏數列，這在之前有提 過；費氏搜尋會先透過公式計算求出第一個要搜尋數的位置，以及其代表的費

>>阅读原文<<