算法何时是O（n + m）时间？

算法何时是O（n + m）时间？

O(n+m)

与

O(n+n)

或

O(n)

不知道

m

和之间的关系是不同的

n

。有时

n

可能会大于，

m

而有时

m

可能会更大，但没有确定的方法。但是，如果您始终知道无论如何，您都

n>=m

可以说

O(n+m)

实际上是

O(n)

。在这种情况下，适用相同的规则。