[자료구조, Algorithm] 외부정렬(External Sort) HWP version

소개글

[자료구조, Algorithm] 외부정렬(External Sort) HWP version에 대한 보고서 자료입니다.

목차

1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종류 및 분석
3.1 자연 2-원 합병
3.2 균형 2-원 합병
3.3 균형 m-원 합병
3.4 다단계 합병
3.5 대체 선택에 의한 런 생성
4. 알고리즘 구현 및 성능 비교
5. 결론
6. 참고 문헌

본문내용

키워드

자료구조,   Algorithm,   외부정렬,   External Sort,   HWP