問題詳情

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

參考答案

答案：C
難度：適中0.4375
統計：A(0),B(1),C(7),D(4),E(0)

用户評論

【用戶】william

【年級】大一下

【評論內容】(C)搜尋過程的算術運算，費氏搜尋法比二分搜尋法較為複 雜-簡單費式搜尋法的好處是只用到加減運算而不需用到乘法及除法, 這種以電腦運算的過程來看效率會高於前兩種搜尋法 (二元搜尋法與循序搜尋法). (D)最差情況下所需比較次數，費氏搜尋法比二分搜尋法稍多。 -1. 平均而言, 費氏搜尋法的比較次數會少於二元搜尋法, 但在最壞情況下則二元搜尋法較快. 其平均時間複雜度為 O(log2N).2. 費式搜尋法較為複雜, 需要額外產生費氏樹.