moea_joint
108年
[資訊] 計算機原理、網路概論
第 20 題
何種搜尋法於搜尋過程中僅運用加減法？
- A 雜湊搜尋法
- B 二元搜尋法
- C 循序搜尋法
- D 費氏搜尋法
思路引導 VIP
假設你在設計一個搜尋方式，需要將一組排序好的資料切分成兩部分來縮小範圍，但目前的硬體設備在計算『平均值』（即除法運算）時效能極差。在這種限制下，你會考慮運用哪種具備『前兩項數值相加等於後一項』特性的數列，來協助決定資料的切割點呢？
🤖
AI 詳解
AI 專屬家教
恭喜你精準地選出了正確答案！這顯示你對搜尋演算法的運算特性有非常細膩的觀察。
費氏搜尋法的運算優勢
在眾多的搜尋演算法中，費氏搜尋法 (Fibonacci Search) 的獨特性在於它巧妙地運用了費氏數列的定義：$F_n = F_{n-1} + F_{n-2}$。相較於二元搜尋法在定位中點時通常需要執行「除以 2」的運算，費氏搜尋法是透過加減數列中的數值來調整搜尋區間。這種設計在早期的電腦硬體架構中極具價值，因為當時執行加、減法的運算速度遠快於乘、除法，能有效節省處理器的運算負擔。
▼ 還有更多解析內容