map & multimap 삽입 : O(logN) - 삽입을 위해 내부 트리를 탐색해야 해서 조금 느림 - insert() 사용 시 힌트가 최적이라면 O(1) 색인 : O(logN) - 키 사용할 경우 정렬된 벡터에서 n이 크지 않다면 검색이 더 빠를 수 있음 삽입 삭제가 빈번하다면 벡터보다 맵이 우세 set & multiset 삽입 : O(logN) - 삽입을 위해 내부 트리를 탐색해야 해서 조금 느림 - insert() 사용 시 힌트가 최적이라면 O(1) 색인 : O(logN) - 키 사용할 경우 map과 동일한 자료구조를 사용하므로 성능의 특성이 맵과 동일 unordered_map & unordered_multimap 삽입 : O(1) - O(n) 색인 : O(1) - O(n) - 키 사용할 경우 ..