안녕하세요, 강의 중 질문이 있습니다.

해시함수 + 배열인덱스 접근 + 링크드리스트 탐색 → O(n)의 시간복잡도를 갖는데, 이 때

링크드 리스트 탐색은 해시함수가 가져야 하는 조건인 "결과 해시값이 치우치치 않고 고르게 나온다"는 조건을 만족한다면

입력된 key, value 값이 충분히 많을 때, O(n)보다 훨씬 작아질 수 있는 것 아닌가 싶어서요

(만약 파이썬 hash가 아닌 일정 범위가 있는 hash 함수라면 그 일정 범위로 나눈 것 만큼이라도, 만약 파이썬 hash 함수처럼 범위가 특정되지

않는다면 더 큰 숫자로 나눔으로써)

그럼에도 최악의 경우를 가정해야 하는 이유가 있을까요?