[9급 국가직 알고리즘 2026년 4번]

1. ①$O(n\log n)$은 2를 포함한다.
2. ②$O(n\log n)$은 $3n\log n+2n+1$을 포함한다.
3. ③$O(n\log n)$은 $3n+\log n+2$를 포함하지 않는다.
4. ④$O(n\log n)$은 $n^2+2n\log n+3$을 포함하지 않는다.

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