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