목록Hash (1)

Welcome! Everything is fine.

[Algorithm/Study] 3주차 - 해시

해당 스터디는 코딩 테스트 합격자 되기 C++> 저자님과 함께하는 스터디입니다.인프런 강의 코딩 테스트 합격자 되기 C++ > 을 보고 정리한 내용입니다. 해시의 개념배열로 구현한 전화번호부 전화번호부를 만든다고 생각해보자. 이름과 그 이름에 맞는 연락처를 저장하려고 한다면 어떻게 구현할 수 있을까? 배열로 구현한 전화번호부에서 '홍길동'의 연락처를 찾으려면 다음과 같은 과정을 거친다.이름 테이블을 선형탐색하면서 '홍길동'을 찾는다.'홍길동' 위치에 해당되는 전화번호 테이블을 참조한다.'홍길동' 위치에 있는 전화번호는 '전화번호4'라는 것을 확인한다.위와 같은 방식으로 '홍길동'의 연락처를 찾을 수 있다. 그러나 문제점은 성능이 떨어진다는 점이다! 가장 최악의 경우 배열 끝까지 탐색을 해야하기 때문에 O..
Algorithm 2024. 10. 19.
이전 Prev 1 Next 다음