6.1 STL 컨테이너 성능 비교STL에서 제공하는 다양한 컨테이너는 각기 다른 데이터 구조와 알고리즘에 기반을 두고 설계되었기 때문에, 성능이 작업 유형과 데이터의 크기에 따라 크게 달라질 수 있습니다. 이 장에서는 주요 STL 컨테이너 간의 성능 차이를 이해하고, 각각의 컨테이너가 적합한 상황을 설명합니다.6.1.1 순차 컨테이너 성능 비교 컨테이너 삽입/삭제 (중간)삽입/삭제 (끝)검색임의 접근std::vector느림 (O(n))평균 O(1), 최악 O(n)느림 (O(n))빠름 (O(1))std::deque느림 (O(n))빠름 (O(1))느림 (O(n))빠름 (O(1))std::list빠름 (O(1))빠름 (O(1))느림 (O(n))불가능std::array고정 크기고정 크기느림 (O(n))빠름 (O..

📌 11.3 std::set, std::unordered_set (중복 없는 집합 컨테이너)C++에서는 중복 없는 요소를 저장하고 관리할 수 있는 컨테이너로 std::set (정렬된 집합)과 std::unordered_set (해시 기반 집합)을 제공한다.각각 이진 검색 트리와 해시 테이블을 기반으로 동작하며, 사용 목적과 성능 차이가 존재한다.📌 1. std::set (정렬된 중복 없는 요소 저장)🔹 (1) std::set이란?중복을 허용하지 않는 정렬된 집합 컨테이너.이진 검색 트리(Red-Black Tree)를 기반으로 동작.시간 복잡도: 삽입, 삭제, 탐색 연산이 O(log N).자동 정렬된 상태로 요소를 유지.💡 기본 문법#include std::set mySet; // 정수형 집합 선..