multimap

vs map unordered_map 정렬 오름차순 자동 정렬 정렬 안함 중복허용 비허용 비허용 기반 레드블랙트리 hash table 기반 hash container 메모리 보다 적게든다 데이터가 N개일 때 탐색속도 O(logN) O(1) 문자열 길이가 길고 데이터가 크지 않을 때 보다 유리하다 보다 불리하다 (길이에 그대로 반응해서) header MultiMap map 과 다르게 중복허용 [] 사용불가 hash table 로 구성 associative container -> 노드 기반 구현 References https://gracefulprograming.tistory.com/3 [C++] map vs hash_map(unordered_map) 개요 hash_map은 비표준 Container인데 반해..