time-complexity - 时间复杂度的主导项

Question

如果算法具有时间复杂度O(n+m)，并且我们知道m >= n（例如，我们正在遍历具有n节点和m边的连通图）。那么我认为以下是正确的：

• O(n+m) = O(m)
• O(n log n + m)不能简化

这个对吗？

Answer 1

是的。要消除其中一个术语，您必须更多地了解 n / m。