wonseok.log wonseok.log

C++ STL중 하나인 unordered_map에 대한 설명입니다. unorderd_map map보다 더 빠른 탐색을 하기 위한 자료구조입니다. unordered_map은 해쉬테이블로 구현한 자료구조로 탐색 시간복잡도는 O(1)입니다. map은 Binary Search Tree로 탐색 시간 복잡도는 O(log n)입니다. unordered_map을 사용하기 위해서는 #include 을 선언해야 합니다. unordered_map은 중복된 데이터를 허용하지 않고 map에 비해 데이터가 많을 시 월등히 좋은 성능을 보입니다. 하지만, key가 유사한 데이터가 많을 시 해시 충돌로 인해 성능이 떨어질 수도 있습니다. 함수 empty( ) 맵이 비어있는지 확인하는 함수 if unor..