#5-4-2 The Art of Computer Programming - 정렬과 검색

이번 절은 다중 페이즈 병합에 대한 내용이다.

양이 엄청나게 많다.. 처음부터 보기가 싫어짐 ㅠㅠ

 

이전 절에서는 초기 연속열들을 생성하는 방법에 대해 알아보았고

이제부터 그 연속열들을 테이프들에 배분하고 하나의 연속열만 남을 때까지

그것들을 병합하는 데 사용할 수 있는 여러 가지 패턴들을 살펴보기로 한다.

 

테이프 병합 및 되돌리기에 대한 내용도 설명이 된다.

 

테이프 분할 방법은 테이프가 여섯 개 이상일 때 표준 다중 페이즈 방법보다 우월하며

적어도 큰 S에 대해서는 테이프가 다섯 개일 때에도 대체로 우월하다.