다음 정렬 알고리즘 중에서 동일한 최악 시간 복잡도를 가진 것만을 모두 고르면?
ㄱ. 선택 정렬(selection sort)ㄴ. 삽입 정렬(insertion sort)ㄷ. 힙 정렬(heap sort)ㄹ. 퀵 정렬(quick sort)
- ①ㄱ, ㄴ, ㄷ
- ②ㄱ, ㄴ, ㄹ
- ③ㄱ, ㄷ, ㄹ
- ④ㄴ, ㄷ, ㄹ
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
ㄱ. 선택 정렬(selection sort)ㄴ. 삽입 정렬(insertion sort)ㄷ. 힙 정렬(heap sort)ㄹ. 퀵 정렬(quick sort)
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)