셩잇님의 잡동사니

1. 맵과 해시맵의 시간 복잡도 맵의 시간 복잡도는 O(logN)의 탐색 속도를 가지며, 해시 맵의 시간 복잡도는 O(1)의 탐색 속도를 가집니다. 대부분의 경우 맵과 해시맵은 기본 데이터 구조를 해시 테이블을 사용하므로, 특정 값을 찾는 데 걸리는 시간 복잡도는 평균 O(1)입니다. 그렇지만, 시간 복잡도는 컨테이너 및 기본 데이터 구조의 구현에 따라 다릅니다. 그러나 만약 해시 테이블이 충돌하는 경우와 같은 특수 경우 특정 값을 찾는 시간 복잡도는 O(n)일 수 있습니다. 여기서 n은 컨테이너의 요소 수입니다. 이 경우 값을 찾는 데에 시간이 보다 더 걸릴 수 있으며, 이는 컨테이너의 크기가 커질수록 더 오래 걸립니다. 요약하면 맵 혹은 해시 맵 컨테이너 내에서 특정 값을 찾는 시간 복잡도는 스토리지..

경일게임아카데미 프로그래밍반 28기 11일차 수업 (2021. 04. 22) 맵 맵은 STL의 트리구조로서 연관 컨테이너 종류 중 하나이다. first와 second 인자 2개를 가지고 있다. MapTest.h 파일 #pragma once #include #include using namespace std; // 다른 언어에서는 딕셔너리 라고 한다 있다. class MapTest { private: map_mapTest; map::iterator _mi; // 1만개 미만의 데이터는 벡터가 유리하다 (배열로 구성되어 있기 때문) // 1만개 이상의 데이터는 리스트가 유리하다. // 10만개 이상의 데이터는 맵이 유리하다. // 100만개 이상의 데이터는 해쉬 맵이 유리하다. // hash_map -> u..