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)

Big-O表示法的复杂性是什么？

提前致谢

Answer 1

根据我对big-O的理解，

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

因此，

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