问题描述
想知道我是否有一个算法，它有两个部分，已知运行时间为 theta(nlogn) 和 O(n)。
所以总运行时间为 theta(nlogn) + O(n)
据我所知，如果对于两个 BigOh 符号的总和或 theta 符号的总和，我们总是使用每个的最大值。
虽然在这种情况下，由于 O(n) 部分的最差运行时间无论如何都小于 theta(nlogn) 部分，我可以假设该算法的运行时间是 theta(nlogn) 吗？
谢谢！
解决方法
是的，没错。不管 O(n) 项是否紧，与 Θ(n log n) 相比，它仍然是一个低阶项。
