algorithm - 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)