로그인 바로가기 하위 메뉴 바로가기 본문 바로가기

[해외명강] 컴퓨터 과학 교양 강좌: CS50

임시 이미지 커넥트재단 커넥트재단
http://www.edwith.org/cs50/forum/1891
좋아요 595 수강생 19902

합병 정렬은 확실히 더 빠릅니다. 하지만 알고리즘이 어떻게 동작하는지 생각해보면, 그에 따른 단점이 떠오릅니다. n^2다른 정렬에는 없었던, 합병 정렬에서의 가장 큰 단점은 무엇일까요?