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

이번 절은 최소 비교 병합에 대한 내용이다.

말 그대로 병합을 최소화하며 비교하는 방법을 찾는 내용이다.

 

하계 구축 : 방해자를 생성하는 것으로 간주. 방해자는 알고리즘의 실행을 느리게 만들려고 하는 유해한 존재를 의미.

제약 있는 방해자 : 특정한 비교의 결과에 관해 제한된 능력을 가진 방해자를 활용.

 

보통 '이진'이라는 용어가 들어가면 효율적인 거 같다.

여기서도 이진병합을 마지막으로 설명하며 챕터를 마친다.

 

중간에 들어가는 수식들은..... 어려워서 패스 ㅠㅠ