내 알고리즘 책 보니까 그런 것 같은데...


 (전략) (중략) 그러나 연결된 리스트를 사용하여 구현한 합병정렬은 합병정렬의 단점을 거의 모두 제거한다. 아직 남아있는 유일한 단점은 세타(n)만큼 추가 링크에 사용되는 부가적인 공간이 필요하다는 것이다.