[C++] Map / HashMap
2024. 4. 18. 10:09ㆍ언어 및 엔진/C++
Map / HashMap
맵과 해시맵이 각각 컨테이너 내부의 값을 찾을 때 시간복잡도
해시맵이 빠른 이유
맵
균형 이진 트리(레드블랙트리), 삽입과 동시에 자동으로 정렬
해시 맵(Unordered Map)
해시 테이블. 정렬 할 필요가 없음. 키 값을 대입하여
나온 번호에 벨류를 저장. 일반적으로 데이터 양이 많을 때 맵 보다 해시맵이 빠르다.
맵의 시간복잡도는 O(log N), 해시 맵의 시간복잡도는 O(1)
키의 데이터 타입이 숫자일 때와 문자열일 때 현저한 차이가 있음(문자열일 때 더 복잡)
'언어 및 엔진 > C++' 카테고리의 다른 글
[C++] Vector Push_back과 메모리 (0) | 2024.04.18 |
---|---|
[C++] Array / Vector (0) | 2024.04.18 |
[C++] Heap (0) | 2024.04.18 |
[C++] Stack Overflow (0) | 2024.04.18 |
[C++] Stack (0) | 2024.04.18 |