20240227-Hash-Table-ood

20240227-Hash-Table-ood

February 27, 2024

Question

設計一個使用chaining(Link List)處理碰撞問題的hash table

Solution

O(1) 可以使用array但浪費空間 可以使用binary search但就不會是O(1)

Ref