핵심 4덩어리 — 인행리 · 선삽버 · 순이해 · 제폴기숫제·개체

그래프 표현 = 인접 행렬 O(V²) vs 리스트 O(V+E) · 탐색 BFS=큐 · DFS=스택 · 힙 = 완전 이진 트리(우선순위 큐)

단순 3(선삽버)=O(n²) · 고급 3(퀵·병합·힙)=O(n log n) · 퀵만 최악 O(n²) (병합·힙은 최악도 보장)

선택 맨 앞 최솟값 · 삽입 앞 영역 늘어남 · 버블 맨 뒤 최댓값

순차 O(n)·이분 O(log n)·해싱 O(1) · 이분은 정렬 전제 · 함수 5종 · 충돌=개방 주소법 vs 체이닝