알고리즘/여러가지

unordered_map VS map c++

고줭 2021. 5. 8. 16:42

map은 이진트리(Red_blackTree) unordered_map은 hash 방식.

map은 저장시 키값 기준으로 정렬 unordered_map은 key의 hash값에 따라 저장.

 

리소스 소비로는 unordered_map이 더 좋기 때문에 코테시 유리할듯

 

'알고리즘 > 여러가지' 카테고리의 다른 글

[백준] 2480 주사위 세개  (0) 2022.05.13
버블정렬 (Bubble Sort)  (0) 2021.04.27
선택정렬 (Selection Sort)  (0) 2021.04.27