問題詳情

35 理論上下列搜尋演算法中何者效率是最佳的？

(A)二元搜尋（binary search）
(B)雜湊表搜尋（hash table search）
(C)插值搜尋（interpolation search）
(D)循序搜尋（sequential search）

參考答案

答案：B
難度：計算中-1
書單：沒有書單，新增

用户評論

【Aaron Lim】評論

理論上效率最佳的搜尋演算法：從給出的選項中，雜湊表搜尋（hash table search）通常提供最快的搜尋時間，理論上可以在常數時間內找到元素（即搜尋時間不隨被搜尋數據量的增加而增加）。這是因為雜湊表通過一個稱為「雜湊函數」的算法直接計算出數據的存儲位置。因此，答案是 (B) 雜湊表搜尋（hash table search）。