[일반] 머지 대신 퀵 소트를 써야 하는 이유가 있나요?

[익명(121.162)]

머지 소트가 퀵 소트보다 간단하고 빠른 것 같은데, 퀵 소트의 개념을 응용해야 한다거나 하는 경우가 있을까요?

[익명(210.204)]

실행속도 퀵이 더 빨라요

[익명(121.162)]

오 그렇네요.. 극단적으로 worst case 쪽만 아니면 퀵이 훨씬 빠르군요

[캐티(tae826)]

퀵이 일반적인 경우에 더 빠름. 개념 응용은 오히려 머지에 더 많은 편

[익명(121.162)]

머지 응용도 많이 풀어봐야겠네요 감사합니다!