下列那種資料結構，採取「空間換取時間」策略，使得資料在資料集裡的 Search、Insert 與 Delete 三種操作能有時間平均複雜度近似於 O(1)的表現？
A二元搜尋樹（Binary Search Tree）
B堆積（Heap）
C雜湊（Hash）正確答案
D紅黑樹（Red-Black Tree）
答案與詳解
為什麼答案是 C
雜湊透過雜湊函數把鍵映射到陣列位置，需要預留較大空間（空間換時間），平均 Search/Insert/Delete 皆為 O(1)。
考點：BST 複雜度考點：Heap 複雜度考點：Hash Table考點：平衡樹
載入中…
