N 개의 원소를 가지는 배열을 합병 정렬(Merge Sort) 알고리즘으로 정렬하고자 한다. 이 알고리즘에서 값을 비교하는 횟수를 이라고 할 때, 순환식(recurrence equation)으로 표현된 과 시간복잡도는?
(단, 이고, 이라고 가정한다)
시간복잡도
- ①
- ②
- ③
- ④
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)