해시테이블을 사용하는 이유

해시테이블 개념에서 왜 자연수 범위를 리턴하는 예시를 드는건지 궁금합니다.

같은 키가 나오는 경우

기댓값 계산에서 이해가 잘 가지 않는 부분

linear, quadraitic