理論上下列搜尋演算法中何者效率是最佳的？
A二元搜尋（binary search）
B雜湊表搜尋（hash table search）正確答案
C插值搜尋（interpolation search）
D循序搜尋（sequential search）
答案與詳解
為什麼答案是 B
雜湊表透過雜湊函數直接計算位置，平均 O(1)，理論上效率最佳，為正解。
考點：O(log n)考點：O(1) 最快考點：O(log log n)考點：O(n) 最慢
載入中…
雜湊表透過雜湊函數直接計算位置，平均 O(1)，理論上效率最佳，為正解。
