합병정렬(merge sort)에 대한 설명으로 옳지 않은 것은?
- ①점근분석(asymptotic analysis)할 때, 퀵정렬(quick sort)의 최악수행시간 보다 빠르다.
- ②추가적인 메모리 사용없이 간단히 구현할 수 있다.
- ③크기 n인 입력에 대한 최악수행시간을 T(n)이라 할 때, T(n) ＝ 2 × T(n/2) ＋ cn으로 나타낼 수 있다. (단, c ≥ 1 상수)
- ④분할정복(divide and conquer) 기법을 사용한다.
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)