O(n) + O(n log n)等于O(n log n)吗？

Question

我所做的一段代码遵循以下模式：

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

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

大O表示法的复杂性是多少？

提前感谢

Answer 1

据我对大人物的理解，

O(x+y) = O(max(x,y))

因此，

O(n + n log n) = O(n log n)