[ 해시테이블 vs STL map ] 1. 해시테이블과 STL map을 비교하여 장단점을 논하라. 2. 해시테이블은 어떻게 구현되는가? 3. 입력의 개수가 적다면, 해시테이블 대신 어떤 자료구조를 활용할 수 있겠는가? 1. 해시테이블 STL map 키에 대한 해시 함수를 호출하여 저장 키를 기준으로 만든 이진 탐색 트리에 키/값 쌍으로 저장 충돌 처리 필요(보통 체이닝 사용) 충돌 처리 필요 없음 삽입 및 탐색 시간(충돌이 적을 경우) O(1) 삽입 및 탐색 시간 O(log N) 2. 해시테이블은 보통 연결리스트 배열로 구현합니다. 키와 값의 쌍을 저장하려면 해시 함수를 사용해서 키 값을 배열의 인덱스 값으로 대응시킨 다음에 해당 위치에 있는 연결리스트에 값을 삽입합니다. 해시테이블은 연결리스트의 배열이..