셩잇님의 잡동사니

1. 해시 맵(Hash map)이란? 해시 맵은 효율적인 조회, 삽입, 삭제를 위해 키를 값에 매핑하는 데이터 구조입니다. 해시 테이블 또는 사전(Dictionary)이라고도 합니다. 해시 맵은 해시 함수를 사용하여 원하는 값을 찾을 수 있는 버킷 또는 슬롯 배열로 인덱스를 계산합니다. 해시 맵의 기본 개념은 키-값 쌍을 배열에 저장하는 것으로, 키는 해시 함수를 사용하여 배열 인덱스로 해시됩니다. 해시 함수는 키를 입력으로 받아 해당 값을 찾을 수 있는 배열의 인덱스를 반환합니다. 따라서 배열에서 한 번만 조회하면 되므로 해시 맵에서 특정 키를 매우 빠르게 검색할 수 있습니다. 2. 해시 맵(Hash map)의 장점 해시 맵의 주요 장점 중 하나는 조회, 삽입, 삭제의 시간 복잡도가 평균적으로 일정하다..

1. 맵과 해시맵의 시간 복잡도 맵의 시간 복잡도는 O(logN)의 탐색 속도를 가지며, 해시 맵의 시간 복잡도는 O(1)의 탐색 속도를 가집니다. 대부분의 경우 맵과 해시맵은 기본 데이터 구조를 해시 테이블을 사용하므로, 특정 값을 찾는 데 걸리는 시간 복잡도는 평균 O(1)입니다. 그렇지만, 시간 복잡도는 컨테이너 및 기본 데이터 구조의 구현에 따라 다릅니다. 그러나 만약 해시 테이블이 충돌하는 경우와 같은 특수 경우 특정 값을 찾는 시간 복잡도는 O(n)일 수 있습니다. 여기서 n은 컨테이너의 요소 수입니다. 이 경우 값을 찾는 데에 시간이 보다 더 걸릴 수 있으며, 이는 컨테이너의 크기가 커질수록 더 오래 걸립니다. 요약하면 맵 혹은 해시 맵 컨테이너 내에서 특정 값을 찾는 시간 복잡도는 스토리지..