C++ vs C# 형태 비교C++ 컨테이너 형태C# 컬렉션 형태핵심 자료구조 (동일)특징 (동일)mapsetSortedDictionary SortedSet레드-블랙 트리자동 정렬O(logN) 성능unordered_mapunordered_setDictionary HashSet해시 테이블비정렬평균 O(1)의 빠른 성능 ※ 아래에서부터는 C++ 기준으로 설명하도록 하겠다. 연관 VS 비정렬 연관 비교구분연관 컨테이너 (map, set)비정렬 연관 컨테이너 (unordered_map, unordered_set)핵심 자료구조레드-블랙 트리 (Red-Black Tree)해시 테이블 (Hash Table)데이터 정렬키(Key) 기준으로 자동 정렬됨정렬되지 않음시간 복잡도검색, 삽입, 삭제 모두 O(logN)평균적으로..