Page 8 -

12.3 정렬(1): 삽입 정렬 243
12.3.1 동작과 구현 243
12.3.2 삽입 정렬 복잡도와 성질 245
12.4 정렬(2): 병합 정렬 246
12.4.1 동작과 구현 246
12.4.2 병합 정렬 복잡도와 성질 249
12.4.3 병합 정렬 복잡도를 자세히 분석하기(*) 250
12.5 정렬(3): 퀵 정렬 252
12.5.1 동작과 구현 252
12.5.2 퀵 정렬 복잡도와 성질 254
12.5.3 무작위 선택 퀵 정렬(*) 256
12.6 정렬(4): 힙 정렬 257
12.7 정렬 복잡도의 하한값 259

12.8 정렬(5): 버킷 정렬 261
12.9 정리 262

12.10 연습 문제 263

13장 그래프(1): 그래프 탐색 265

13.1 그래프 탐색을 배우는 의의 266
13.2 깊이 우선 탐색과 너비 우선 탐색 266

13.3 재귀 함수를 사용하는 깊이 우선 탐색 270
13.4 전위 순회와 후위 순회 273
13.5 최단 경로 알고리즘으로 너비 우선 탐색 274

13.6 깊이 우선 탐색과 너비 우선 탐색의 복잡도 279
13.7 그래프 탐색 예(1): s-t 패스 구하기 280
13.8 그래프 탐색 예(2): 이분 그래프 판정 282

13.9 그래프 탐색 예(3): 위상 정렬 284

024