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

題目

理論上下列搜尋演算法中何者效率是最佳的？ A. 二元搜尋（binary search） B. 雜湊表搜尋（hash table search） C. 插值搜尋（interpolation search） D. 循序搜尋（sequential search）

官方答案

• 答案：B. 雜湊表搜尋（hash table search）

解析

雜湊表搜尋藉由雜湊函數將鍵值直接映射到儲存位置，平均時間複雜度為 O(1)，理論上優於二元搜尋的 O(log n)、插值搜尋理想情況的 O(log log n)，以及循序搜尋的 O(n)。因此效率最佳者為雜湊表搜尋，選 B。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。