퀵 정렬에서 피벗 분할이 계속 한쪽으로 치우치는 최악의 경우 시간 복잡도는?
정답 1번O(n²)
해설
Q-Net 정보처리기사 2026년 출제기준과 검증된 컴퓨터과학 원리를 바탕으로 독자 작성한 2회차 모의문항분할이 매번 n-1개와 0개로 치우치면 비교 횟수가 n+(n-1)+… 형태가 되어 최악 시간 복잡도는 O(n²)입니다.
공식 출제기준과 관련 자료를 바탕으로 CBT PASS가 직접 작성한 모의문항이며 실제 시행 기출문제가 아닙니다. 문항 제작·검수 원칙