[DataStructure] 해시 테이블

[jhw296]

Q. 해시 충돌이 발생할 때 체이닝 방식과 개방 주소법을 비교하고, 각각의 장단점을 설명해 주세요.

[hint] 충돌 해결 방식 / 체이닝 vs 개방 주소법
[keyword] 충돌 / 체이닝 / 개방 주소법

[J-yun-ji]

Q. 좋은 해시 함수의 특징은 무엇인가요?

[hint] 최소화 / 효율
[keyword] 충돌 / 해시 테이블 / 최소화

[TofuMango]

Q. 해시 테이블을 사용하는 이유는 무엇인가요?
또한, 해시 테이블의 탐색 성능이 최악의 경우 얼마까지 떨어질 수 있는지 시간 복잡도를 알려주세요.

[hint] 최악의 상황 : n개의 데이터에 대해 모든 데이터가 충돌하는 경우
[keyword] 속도