다중 세트, 맵 및 해시 맵 복잡성
다중 세트, 맵 및 해시 맵 복잡성 다음과 같은 경우 STL 멀티 셋, 맵 및 해시 맵 클래스의 Big O 표기법의 복잡성을 알고 싶습니다. 항목 삽입 항목 액세스 항목 검색 항목 비교 맵, 세트, 멀티 맵 및 멀티 세트 이들은 균형 잡힌 이진 검색 트리 유형 인 레드-블랙 트리를 사용하여 구현됩니다 . 다음과 같은 점근 적 실행 시간이 있습니다. 삽입 : O (log n) 조회 : O (log n) 삭제 : O (log n) hash_map, hash_set, hash_multimap 및 hash_multiset 이것들은 해시 테이블을 사용하여 구현됩니다 . 다음과 같은 런타임이 있습니다. 삽입 : O (1) 예상, O (n) 최악의 경우 조회 : O (1) 예상, O (n) 최악의 경우 삭제 : ..