예제로 배우는 컴퓨터 알고리즘

1장 / 알고리즘
1.1 숫자 맞추기 11
1.2 성능 표기법 17
1.2.1 Big O 표기법 (점근적 상한) / 17
1.2.2 Ω표기법 (점근적 하한) / 19
1.2.3 Θ표기법 / 20
1.2.4 표기법 관계 / 20
1.3 성능복잡도 21
1.4 P와 NP 23
연습문제 25

2장 / 분할정복법
2.1 이진탐색 30
2.2 합병정렬 36
2.2.1 합병정렬의 분할 / 36
2.2.2 합병정렬의 합병 / 37
2.2.3 합병정렬 알고리즘의 성능 분석 / 44
2.3 퀵정렬 51
2.3.1 퀵정렬의 정렬 / 54
2.3.2 퀵정렬 알고리즘의 성능분석 / 57
2.3.3 퀵정렬의 최악 성능 개선방법 / 62
2.4 분할정복법의 적용 범위 63
연습문제 64

3장 / 동적계획법
3.1 이항계수 계산하기 71
3.1.1 분할정복식 이항계수 알고리즘 / 71
3.1.2 동적계획식 이항계수 알고리즘 / 75
3.2 최단경로찾기 문제 81
3.2.1 동적계획식 최단경로찾기 알고리즘 / 83
3.3 0-1 배낭채우기 문제 94
3.4 외판원 문제 109
연습문제 119

4장 / 탐욕 알고리즘
4.1 최소비용 신장트리 126
4.1.1 Prim 알고리즘 / 129
4.1.2 Kruskal 알고리즘 / 143
4.2 Dijkstra 알고리즘 149
4.3 배낭채우기 문제 158
4.3.1 배낭채우기 문제 / 159
연습문제 164

5장 / 되추적 알고리즘
5.1 깊이우선탐색 170
5.2 4-Queens 문제 172
5.3 스도쿠 게임 187
5.4 미로찾기 200
연습문제 214

6장 / 분기한정법
6.1 분기한정 알고리즘의 원리 220
6.2 0-1 배낭채우기 알고리즘 220
6.3 외판원 문제 249
연습문제 260

부록
1. 합병정렬 제자리정렬버전 263