Page 4 -

1.4 알고리즘 분석 174
과학적 방법론 174 Q&A 205
관찰 175 연습문제 207
수학적 모델 180 창의적인 문제 209
증가 함수의 분류 186 실험 213
빠른 알고리즘 설계하기 189
두 배 비율 실험 192
주의해야 할 부분들 194
입력에 대한 민감성 다루기 196
메모리 199
관점 204
1.5 사례 연구: 유니온-파인드 215

동적 연결성 215 Q&A 233
구현 221 연습문제 234
관점 232 창의적인 문제 236
실험 238

2장 정렬 …… 241

2.1 기초적인 정렬 방법들 243
게임의 원칙 243 Q&A 262
선택 정렬 247 연습문제 263
삽입 정렬 249 창의적인 문제 264
정렬 알고리즘의 시각화 252 실험 266
두 정렬 알고리즘의 비교 253
셸-정렬 257
2.2 병합 정렬 269
즉석 병합의 추상화 269 Q&A 282
하향식 병합 정렬 271 연습문제 283
상향식 병합 정렬 276 창의적인 문제 284
정렬의 복잡도 278 실험 286

2.3 퀵 정렬 287
기본 알고리즘 287 Q&A 301
성능 특성 292 연습문제 302
알고리즘의 개선 294 창의적인 문제 304
실험 306