下列那一個結構，採取空間換取時間的策略，藉以提昇在該結構中搜尋資料、新增、刪除的時間複雜度？
A二元搜尋樹（Binary Search Tree）
B紅黑樹（Red-Black Tree）
C有序鏈結串列（Sorted Linked List）
D雜湊表（Hash Table）正確答案
答案與詳解
為什麼答案是 D
雜湊表預先配置較大的陣列空間，透過雜湊函數直接定位，平均搜尋、新增、刪除皆為 O(1)，典型空間換時間。
考點：BST考點：平衡樹考點：鏈結串列考點：Hash Table
載入中…
