| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
Tags
- 확률
- SK바이오사이언스
- 포토샵
- box-sizing
- CSS
- Prefix Sums
- REM
- 소수
- Codility
- 강화학습
- c++
- spring
- pandas
- Photoshop
- 반응형 웹
- 백준
- 수학
- c
- 통신사할인
- 상태
- transform
- stl
- float
- skt membership
- grid
- react
- 미디어 쿼리
- 알고리즘
- Gap
- Javascript
Archives
- Today
- Total
sliver__
[Mastering C++ Programming] - unordered_map 본문
728x90
- unordered_map은 컨테이너의 내부 동작이 다르다는 점을 제외하면 맵과 유사한 방식으로 작동합니다.
- 맵은 레드-블랙 트리를 사용하고 정렬되지 않은 맵은 해시 테이블을 사용합니다.
- 맵 연산의 시간 복잡도는 O(log N)인 반면 unordered_map 연산의 시간 복잡도는 O(1)입니다.
- 따라서 unordered_map은 맵보다 빠른 경향이 있습니다.
- unordered_map에 저장된 값은 값이 키별로 정렬되는 맵과 달리 특정 방식으로 구성되지 않습니다.
- 아래의 참조를 참고한다.
https://en.cppreference.com/w/cpp/container/unordered_map
std::unordered_map - cppreference.com
(1) (since C++11) (2) (since C++17) Unordered map is an associative container that contains key-value pairs with unique keys. Search, insertion, and removal of elements have average constant-time complexity. Internally, the elements are not sorted in any p
en.cppreference.com
728x90
'CS > C++' 카테고리의 다른 글
| [Mastering C++ Programming] - unordered_multimap (0) | 2022.12.05 |
|---|---|
| [Mastering C++ Programming] - unordered_multiset (0) | 2022.12.05 |
| [Mastering C++ Programming] - Unordered set (0) | 2022.12.05 |
| [Mastering C++ Programming] - Multimap (0) | 2022.12.05 |
| [Mastering C++ Programming] - MultiSet (0) | 2022.12.05 |
Comments