해시테이블 개방번지화
미해결
입문자를 위한 코딩테스트 핵심(이론과 문제풀이) [Python]
해시테이블 개방번지화 방법에서 빈 공간을 찾는 방식을 알았는데, key를 넣었을 때 해시값을 찾을 때가 궁금합니다. 예를 들어 key로 daniel이 들어왔다면 체인법에서는 해당 해시값에서 모든 노드를 검사에 있는지 확인할 수 있었잖아요. 개방 번지화 방법에서는 다른 주소로 저장할 수가 있는데, 그러면 계속 뒷 메모리를 끝까지 검사하면서 찾아보아야 하나요? 아니면 마지노선이 있어서 daniel이 없다는 걸 화정하고 넘어갈 수 있는 기준이 있는건가요? 너무 깊숙히 생각하는 것 같지만, 시간복잡도가 끝없이 늘어나는 건지 걱정이 되서 질문드렸습니다. 감사합니다.
- python
- 코딩-테스트
- 해시테이블
- 개발번지화
이름바꺼
댓글 1
좋아요 0
조회수 210