쉽게배우는 알고리즘 1~5장 sol 솔루션

쉽게배우는 알고리즘 1~5장 sol 솔루션

자료문서.zip

쉽게배우는 알고리즘 1~5장 sol

저자 문병로|한빛미디어

1장. 알고리즘 설계와 분석의 기초

01. 몇 가지 기초 사항들
1.1 알고리즘이란
1.2 알고리즘을 왜 분석하는가
1.3 알고리즘의 수행 시간
1.4 재귀(자기호출)와 귀납적 사고
1.5 알고리즘으로 어떤 문제를 푸는가
[알고리즘 1-1] 병합정렬
02. 점근적 표기
2.1 θ-표기법
2.2 O-표기법
2.2 Ω-표기법
☆03. 점근적 표기의 엄밀한 정의
3.1 O-표기법
3.2 Ω-표기법
3.3 θ-표기법
3.4 ο-표기법
3.5 ω-표기법
요약
연습문제
[Drift] 에너지의 천재 크누스


2장. 점화식과 점근적 복잡도 분석
01. 점화식의 이해
02. 점화식의 점근적 분석 방법
2.1 반복대치
2.2 추정후 증명
2.3 마스터 정리
요약
연습문제


3장. 정렬
01. 기초적인 정렬 알고리즘
1.1 선택정렬
1.2 버블정렬
1.3 삽입정렬
[알고리즘 3-1] 선택정렬
[알고리즘 3-2] 버블정렬
[알고리즘 3-3] 삽입정렬
02. 고급 정렬 알고리즘
2.1 병합정렬
2.2 퀵정렬
2.3 힙정렬
[알고리즘 3-4] 병합정렬
[알고리즘 3-5] 퀵정렬
[알고리즘 3-6] 힙만들기
[알고리즘 3-7] 힙정렬
03. 비교정렬 시간의 하한
04. 특수 정렬 알고리즘
4.1 기수정렬
4.2 계수정렬
[알고리즘 3-8] 기수정렬
[알고리즘 3-9] 계수정렬
요약
연습문제
[Drift] 관계 중심의 사고 방식


4장. 선택 알고리즘
01. 평균 선형시간 선택 알고리즘
[알고리즘 4-1] 평균 선형시간 선택 알고리즘
02. 최악의 경우 선형시간 선택 알고리즘
[알고리즘 4-2] 최악의 경우 선형시간 선택 알고리즘
요약
연습문제


5장. 검색트리
01. 레코드, 키의 정의 및 검색트리
02. 이진검색트리
2.1 이진검색트리에서의 검색
2.2 이진검색트리에서의 삽입
2.3 이진검색트리에서의 삭제
[알고리즘 5-1] 이진검색트리에서의 검색
[알고리즘 5-2] 이진검색트리에서의 삽입
[알고리즘 5-2b] 이진검색트리에서의 삽입(비재귀적 버전)
[알고리즘 5-3] 이진검색트리에서의 삭제
03. 레드블랙트리
3.1 레드...(하략)


자료출처 : http://www.ALLReport.co.kr/search/Detail.asp?pk=15042711&sid=knp868group1&key=