如何解决theta 表示法和 Big o 表示法的总和
想知道我是否有一个算法，它有两个部分，已知运行时间为 theta(nlogn) 和 O(n)。 所以总运行时间为 theta(nlogn) + O(n)
据我所知，如果对于两个 BigOh 符号的总和或 theta 符号的总和，我们总是使用每个的最大值。
虽然在这种情况下，由于 O(n) 部分的最差运行时间无论如何都小于 theta(nlogn) 部分，我可以假设该算法的运行时间是 theta(nlogn) 吗？
谢谢！
解决方法
是的，没错。不管 O(n) 项是否紧，与 Θ(n log n) 相比，它仍然是一个低阶项。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
