主导时间复杂性

Question

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

• O(n+m) = O(m)
• O(n log n + m)无法通过简化

这是对的吗？

Answer 1

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