선형 탐사 해시 테이블에 충돌 키가 쌓입니다. 1차 클러스터링은 탐사 길이를 어떻게 늘리나요?
꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →
잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?
답변과 점검 포인트 펼치기답변 접기
01
구두 답변
정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.
선형 탐사는 충돌 뒤 연속 슬롯을 찾으므로 이미 긴 군집 근처의 새 키가 군집을 더 늘리는 1차 클러스터링을 만들 수 있습니다. 높은 부하율에서는 실패 검색도 많은 슬롯을 읽습니다.
tombstone이 쌓인 유효 점유율과 실제 원소 비율을 구분하고 재해시를 검토합니다. quadratic·double hashing 등의 대안도 locality·탐사·삭제 규칙이 다릅니다. 충돌·삭제·동일 키 갱신을 기준 map과 비교하고 최장 탐사 길이를 측정합니다.
02
득점 포인트
이해가 드러나는 지점을 확인해 보세요.
- 선형 탐사는 충돌 뒤 연속 슬롯을 찾으므로 이미 긴 군집 근처의 새 키가 군집을 더 늘리는 1차 클러스터링을 만들 수 있습니다. 높은 부하율에서는 실패 검색도 많은 슬롯을 읽습니다.
- 충돌·삭제·동일 키 갱신을 기준 map과 비교하고 최장 탐사 길이를 측정합니다.
03
감점 포인트
놓치기 쉬운 조건과 오해를 짚어 보세요.
- 다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 선형 탐사는 충돌 뒤 연속 슬롯을 찾으므로 이미 긴 군집 근처의 새 키가 군집을 더 늘리는 1차 클러스터링을 만들 수 있습니다.
04
더 파고들 거리
하나 더 질문하며 이해의 범위를 넓혀 보세요.
득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.
원리부터 공부하고 싶다면
답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.