목차
제1장 알고리즘 소개 = 9
1.1 알고리즘이란? = 11
1.2 알고리즘의 요건 = 14
1.3 알고리즘의 표현방법 = 17
1.4 알고리즘의 성능 = 22
제2장 복잡도의 종류와 표기법 = 29
2.1 복잡도 계산 = 31
2.2 복잡도의 분석 종류 = 43
2.3 복잡도 함수의 의미 = 50
2.4 점근적 표기법 = 58
2.5 Σ 표현과 계산 = 65
제3장 재귀 및 설계 기법 = 71
3.1 재귀적 알고리즘 = 73
3.2 알고리즘의 설계 기법 = 86
제4장 탐색 및 정렬 알고리즘 = 107
4.1 이진 탐색 = 109
4.2 버블 정렬 = 117
4.3 합병 정렬 = 123
4.4 퀵 정렬 = 134
제5장 그래프 알고리즘 = 149
5.1 최소 신장 트리 = 151
5.2 프림의 알고리즘 = 154
5.3 크루스칼의 알고리즘 = 161
5.4 다익스트라의 최단 경로(단일 출발점) = 173
5.5 플로이드의 최단 경로(모든 출발점) = 183
제6장 동적 프로그래밍 기법 = 195
6.1 이항 계수 = 197
6.2 경기의 승산 확률 = 205
6.3 행렬의 곱셈 순서 = 210
6.4 문자열 편집 거리 = 220
제7장 백트래킹 기법 = 229
7.1 N-퀸 문제 = 231
7.2 O-1 배낭 문제 = 244
7.3 분기한정에 의한 O-1 배낭 문제 = 250
제8장 행렬 곱셈과 힙 응용 = 263
8.1 스트라센의 행렬 곱셈 = 265
8.2 힙의 구조와 정렬 = 272
