해시는 평균, 최악 입력, 대안을 같이 설명한다
해시 문제의 O(1)은 균등 분포 가정이다. 입력자가 키를
고를 수 있으면 충돌 방어와 정렬 대안을 함께 검토한다.
01평균 가정균등 분포와 적절한 resize가 있을 때만 빠르다.
02충돌 모델체이닝, 오픈 어드레싱, 트리 버킷의 최악 비용을 구분한다.
03공격 가능성외부 키 선택 가능성은 hash flooding 위험이다.
04대안 비교순서가 필요하거나 충돌이 크면 정렬 구조를 본다.
로드 팩터높으면 충돌과 resize가 늘어난다.
문자열 키긴 키는 생성과 해시가 길이에 비례한다.
솔트 해시충돌 예측을 낮추지만 CPU 비용이 든다.
최악 입력같은 버킷 몰림을 설명한다.
메모리버킷과 포인터 비용을 본다.
순서 요구정렬 필요 여부를 확인한다.