[9급 국가직 알고리즘 2024년 17번]

퀵 정렬 시 시간복잡도가 최악의 경우가 되는 것으로 가장 적절한 것은?
알고리즘
  1. 피벗(pivot)을 최대값으로 정한다.
  2. 피벗을 랜덤(random)하게 정한다.
  3. 피벗을 중간값(median)으로 정한다.
  4. 피벗을 파티션(partition)의 중간에 위치한 값으로 정한다.
정답 ①

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)