문제
다음 중 최악의 경우 시간 복잡도가 O(n²)인 정렬 알고리즘으로만 구성된 것은?
① 힙 정렬, 병합 정렬 ② 버블 정렬, 삽입 정렬 ③ 퀵 정렬, 병합 정렬 ④ 힙 정렬, 퀵 정렬
정답
2번
해설
버블 정렬과 삽입 정렬은 최악의 경우 모두 O(n²)이다. ①③의 힙 정렬과 병합 정렬은 최악의 경우에도 O(n log n)이며, ④의 힙 정렬은 O(n log n), 퀵 정렬만 최악의 경우 O(n²)이다.
SQLD소프트웨어 개발난이도 2MCQ
SQLD 소프트웨어 개발 기출문제 #3022
이런 문제 20~50개를 한 번에 풀어보세요
매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.