정보처리기사 › 🤖 [예시문제] (2026-08-15)

3. [예시문제] 다음 중 평균 시간복잡도가 O(n log n)이 아닌 정렬 알고리즘은?

  1. 퀵 정렬
  2. 병합 정렬
  3. 힙 정렬
  4. 버블 정렬

정답: 4번

버블 정렬은 평균 및 최악의 경우 시간복잡도가 O(n²)이다. 퀵 정렬, 병합 정렬, 힙 정렬은 평균적으로 O(n log n)의 시간복잡도를 가진다(단, 퀵 정렬은 최악의 경우 O(n²)).