<!doctype html>
<html lang="en">
<head>
<meta charset="utf-8">
<title>Contents</title>
<meta name="viewport" content="width=device-width, initial-scale=1">
</head>
<body>

## Question
設計一個使用chaining（Link List）處理碰撞問題的hash table
## Solution
O(1) 可以使用array但浪費空間
可以使用binary search但就不會是O(1)
## Ref

</body>
</html>


## Question
設計一個使用chaining（Link List）處理碰撞問題的hash table
## Solution
O(1) 可以使用array但浪費空間
可以使用binary search但就不會是O(1)
## Ref


20240227-Hash-Table-ood

- [Question](#question)
- [Solution](#solution)
- [Ref](#ref)

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

可以使用binary search但就不會是O(1)

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