theta记法和Big o记法之和

Question

我想知道我是否有一个算法，它有两个部分，已知运行时为theta(nlogn)和O(n)。所以总的运行时间是theta(nlogn) + O(n)

据我所知，如果两个BigOh符号的和或theta符号的和，我们总是使用每个符号的最大值。

然而在这种情况下，由于部分O(n)的最差运行时间无论如何都小于部分theta(nlogn)，我可以假设此算法的运行时间是theta(nlogn)吗？

谢谢!

Answer 1

是的，没错。不管O(n)项是否紧凑，与Θ( not )相比，它仍然是一个低阶项。