unordered_map vs. map
2023. 1. 25. 08:40ㆍProgramming/JAVA, C++, Go, Rust
- 목차
반응형
| unordered_map | map | |
|---|---|---|
| 특징 | hash 기반 구현 | tree 기반 구현 |
| access 속도 | O(1) | log(N) |
| 단점 | memory usage | 속도 |
| 장점 | 속도 | memory usage |
반응형
'Programming > JAVA, C++, Go, Rust' 카테고리의 다른 글
| Dynamic Loading DSO (Dynamic Shared Object) (0) | 2023.01.26 |
|---|---|
| dlopen, floating point exception (0) | 2023.01.25 |
| std::copy (0) | 2023.01.13 |
| std::any (0) | 2023.01.08 |
| C++: set 사용하기 (0) | 2022.10.08 |
