모던지
정보처리기사 (정처기) / 02 소프트웨어개발

평균 시간 복잡도가 O(n log n)이지만 피벗 선택이 나쁘면 최악의 경우 O(n²)까지 떨어지는 정렬 알고리즘은?

  1. 삽입 정렬
  2. 힙 정렬
  3. 퀵 정렬
  4. 합병 정렬
정답과 해설 보기

3. 퀵 정렬

퀵 정렬은 피벗이 한쪽으로 치우치면 분할이 제대로 되지 않아 최악 O(n²)가 됩니다. 합병 정렬과 힙 정렬은 최악에도 O(n log n)을 유지하고, 삽입 정렬은 평균부터 이미 O(n²)입니다.

풀이 화면에서 풀기 강의 읽기

모던지가 직접 쓴 문항입니다. 시행기관과 관계가 없습니다.