下列那種資料結構，採取「空間換取時間」策略，使得資料在資料集裡的 Search、Insert 與 Delete 三種操作能有時間平均複雜度近似於 O(1)的表現？
A二元搜尋樹（Binary Search Tree）
B堆積（Heap）
C雜湊（Hash）正確答案
D紅黑樹（Red-Black Tree）
答案與詳解
為什麼答案是 C
雜湊透過雜湊函數把鍵映射到陣列位置，需要預留較大空間（空間換時間），平均 Search/Insert/Delete 皆為 O(1)。
載入中…
雜湊透過雜湊函數把鍵映射到陣列位置，需要預留較大空間（空間換時間），平均 Search/Insert/Delete 皆為 O(1)。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
