試題詳解

7.關於費氏搜尋法(Fibonacci search)與二分搜尋法(Binary search)的敘述，下列何者錯誤？
(A)費氏搜尋法與二分搜尋法都是以切割範圍的方式來進行搜尋
(B)平均比較次數而言， 費氏搜尋法比二分搜尋法較少
(C)搜尋過程的算術運算，費氏搜尋法比二分搜尋法較為複 雜
(D)最差情況下所需比較次數，費氏搜尋法比二分搜尋法稍多。