아 그렇다면 O(nlogn)이 되는 이유는 내부 정렬 알고리즘 때문이겠군요. O(n) + O(logn)로 분해할 수도 있는 건가요?

네 그렇습니다. nlog(n)은 n + log(n)과 다르기 때문에 분해할 수 없읍니다.

nlogn=logn^n이므로 더하기로 분해될 수 없습니다. 그릭고 O(n)+O(logn)은 O(n)이 O(logn)보다 증가속도가 크기 때문에 O(n)입니다.