如果要儲存約 10000 個數字供後續搜尋，下列那種資料結構的平均搜尋速度最快？
A二元搜尋樹（binary search tree）
B雜湊表（hash table）正確答案
C佇列（queue）
D堆疊（stack）
答案與詳解
為什麼答案是 B
雜湊表透過 hash function 直接定位，平均搜尋時間 O(1)，不受資料量影響，10000 筆也是一步到位，速度最快。
考點：BST O(log n)考點：Hash O(1)考點：Queue O(n)考點：Stack O(n)
載入中…
