퀵 정렬의 평균 시간 복잡도는?
정답 3번
1번 O(1): 오답. 문제 조건과 직접 일치하지 않는 보기입니다. 정답 보기의 핵심 키워드와 비교하세요. 2번 O(log n): 오답. 문제 조건과 직접 일치하지 않는 보기입니다. 정답 보기의 핵심 키워드와 비교하세요. 3번 O(n log n): 정답. 퀵 정렬은 평균적으로 O(n log n)이지만 최악은 O(n^2)이다. 4번 O(n^3): 오답. 문제 조건과 직접 일치하지 않는 보기입니다. 정답 보기의 핵심 키워드와 비교하세요.