unordered_map vs map

mohadang·2023년 5월 21일
0

C++

목록 보기
48/48
post-thumbnail

map

RB 트리로 구현되어 있음

unordered_map

hash로 구현되어 있음
O(n)의 메모리 사용량을 보이며 갯수가 일정이상 넘어서면 rehasing 작업을 수행

profile
mohadang

0개의 댓글