[7급 국가직 자료구조론 2010년 16번]

2 원 합병정렬에서 런(run)의 크기가 다를 경우, 런의 병합 순서에 따라 실행 속도의 차이가 발생한다. 초기 런의 수가 5개이며 각 런의 크기가 아래와 같을 때, 5개의 런을 하나로 병합하는 최소 시간은?

(단, 크기가 a, b인 두 개의 런을 병합하는 시간은 a ＋ b라고 가정한다)

런 이름	r1	r2	r3	r4	r5
크기	2	4	5	7	8