一般而言，於資料搜尋（search）時，下列那一資料結構的平均時間複雜度（time complexity）最低？
A鏈結串列（linked list）
B雜湊表（hash table）正確答案
C二元搜尋樹（binary search tree）
D陣列（array）
答案與詳解
為什麼答案是 B
雜湊表透過雜湊函數直接計算位址存取資料，在雜湊函數良好且碰撞少的情況下，平均搜尋時間為 O(1)，為所有選項中最低。
考點：線性搜尋 O(n)考點：雜湊搜尋 O(1)考點：樹狀搜尋 O(log n)考點：陣列搜尋
載入中…
