입력 크기 n이 커질 때 O(n log n) 알고리즘과 O(n²) 알고리즘을 비교한 설명으로 옳은 것은?

‘입력 크기 n이 커질 때 O(n log n) 알고리즘과 O(n²) 알고리즘을 비교한 설명으로 옳은 것은?’의 판단 기준은 ‘충분히 큰 n에서는 보통 O(n log n)의 증가율이 더 낮다’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.