in hm님의 게시글

질문&답변

해시 테이블 + 선형 탐색 + 캐시?

아..! '인접한 위치에 저장된 데이터가 같이 조회될 확률이 높다'는 지역성 개념이지만, 하지만 해시 테이블에서는 서로 무관한 데이터가 저장되기 때문에 캐시 hit 확률도 낮아지겠군요 그러므로 단지 시간복잡도만 늘리는 함수로, 단점이 크게 작용하게 되는군요! 지역성, 해시함수만큼은 잊지 않을 것 같습니다 상세한 답변 정말 감사합니다!