Page 2 -

목 차

1장 알고리즘이란? 029

1.1 알고리즘이란 무엇인가? 030
1.2 알고리즘 예제(1): 깊이 우선 탐색과 너비 우선 탐색 033
1.2.1 빈 칸 채우기 퍼즐로 배우는 깊이 우선 탐색 033
1.2.2 미로로 배우는 너비 우선 탐색 035
1.3 알고리즘 예제(2): 매칭 036
1.4 알고리즘 서술 방법 037
1.5 알고리즘을 배우는 의미 038

1.6 연습 문제 038

2장 복잡도와 빅오 표기법 041

2.1 복잡도란? 042
2.2 복잡도와 빅오 표기법 043
2.2.1 복잡도 빅오 표기법 생각해 보기 044
2.2.2 코드 2-1의 복잡도 046
2.2.3 코드 2-2의 복잡도 047
2.2.4 실제로 복잡도 구해 보기 048
2.2.5 복잡도를 빅오 표기법으로 표시하는 이유 048
2.3 복잡도를 구하는 예(1): 짝수 나열 049
2.4 복잡도를 구하는 예(2): 최근접 점쌍 문제 050
2.5 복잡도 사용법 053

2.6 복잡도 관련 주의 사항 056
2.6.1 시간 복잡도와 공간 복잡도 056
2.6.2 최악 시간 복잡도와 평균 시간 복잡도 056
2.7 란다우 빅오 표기법 상세 설명(*) 057
2.7.1 란다우 빅오 표기법 057
2.7.2 오메가 표기법 058
2.7.3 세타 표기법 058

018