下列那一個結構，採取空間換取時間的策略，藉以提昇在該結構中搜尋資料、新增、刪除的時間複雜度？
A二元搜尋樹（Binary Search Tree）
B紅黑樹（Red-Black Tree）
C有序鏈結串列（Sorted Linked List）
D雜湊表（Hash Table）正確答案
答案與詳解
為什麼答案是 D
雜湊表預先配置較大的陣列空間，透過雜湊函數直接定位，平均搜尋、新增、刪除皆為 O(1)，典型空間換時間。
載入中…
雜湊表預先配置較大的陣列空間，透過雜湊函數直接定位，平均搜尋、新增、刪除皆為 O(1)，典型空間換時間。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
