다음 정렬 알고리즘의 수행시간을 Big-O 표기법으로 나타냈을 때 최악… | [국회직 9급 컴퓨터일반] 18년 1회차 기출문제 상세 페이지

최악 수행시간이 같은 조합은 선택 정렬, 삽입 정렬, 퀵 정렬이다.
이 세 정렬의 최악은 모두 $O(n^2)$이다. 반면 합병 정렬과 힙 정렬은 최악에도 $O(n \log n)$이다.
합병 정렬, 퀵 정렬, 힙 정렬: 퀵 정렬만 최악이 $O(n^2)$이다.
힙 정렬, 선택 정렬, 퀵 정렬: 힙 정렬만 최악이 $O(n \log n)$이다.
합병 정렬, 선택 정렬, 삽입 정렬: 합병 정렬만 최악이 $O(n \log n)$이다.
합병 정렬, 힙 정렬, 삽입 정렬: 삽입 정렬만 최악이 $O(n^2)$이다.