algorithm - O(M+N) 的复杂度

Question

我计算了以下算法的复杂度

for i = 0 to m
    for j = 0 to n
        //Process of O(1)

复杂度:O( m * n)

这是 O( m * n) 的简单示例。但我无法弄清楚 O(m+n) 是如何计算的。任何示例

Answer 1

O(m+n) 表示 O(max(m,n))。代码示例:

for i = 0 to max(m,n)
    //Process

此示例的时间复杂度与 m 和 n 中的最大值成线性关系。