정보처리기사 필기 자체 제작 2회100문항 · 고정 순서 · 문항 자료 불러오는 중

23번부터 같은 회차 100문항을 이어서 풉니다.

23/ 100문항 자료 불러오는 중
정처LAB 자체 제작 · 내용 검수 완료소프트웨어 개발 · 정렬 알고리즘 · 정처LAB 정보처리기사 필기 자체 제작 2회 · 23

퀵 정렬에서 피벗이 평균적으로 배열을 비교적 균형 있게 분할한다고 할 때 n개 원소 정렬의 평균 시간복잡도는?