에듀윌
·
해싱
해싱
HASHING · 탐색의 끝판왕
해시 함수로 자리를
계산
— 평균 O(1) 즉답
K = 18
키(Key)
→
해시 함수
h(K)=K mod 5
주소 계산
→
0
1
2
3
18
4
해시 테이블 (칸=버킷)
시험 한 줄
평균 O(1)
— 100만 개든 한 번에. 용어 =
해시 함수
(계산 공식)·
해시 테이블
(배열)·
버킷
(한 칸)·
슬롯
(데이터 자리). 함수 5종 + 충돌 2분류가 출제 범위.