algorithm - O(n) + O(n log n) は O(n log n) に等しいですか?

Question

私が行った 1 つのコードは、次のスキーマに従います。

for (i = 0; i < N; i++){ // O(N)
    //do some processing...
}

sort(array, array + N); // O(N log N)

Big-O表記の複雑さは何ですか?

前もって感謝します