这段代码的时间复杂度是多少？ 二维数组

Question

这段代码的时间复杂度是多少？ 我有一个二维数组，每次有一个 0 我想将整个行和列的值更改为零。

    for(int i=0; i < copy.length; i++){
        for(int j=0; j < copy[0].length; j++){
            if(copy[i][j] == 0){
                for(int z =0; z < copy.length; z++){
                    a[z][j] = 0;
                }
                for(int z = 0; z < copy[0].length; z++){
                    a[i][z] = 0;
                }
            }
        }
    }
    

Answer 1

Worst case => all zeros.
For copy[m][n];

for(int i=0; i < copy.length; i++){ ===> m times 
    for(int j=0; j < copy[0].length; j++){ ===> n times
        if(copy[i][j] == 0){
            for(int z =0; z < copy.length; z++){ ===> m times
                a[z][j] = 0;
            }
            for(int z = 0; z < copy[0].length; z++){ ===> n times
                a[i][z] = 0;
            }
        }
    }
}

Time-complexity = m*n*(m+n) = mn(m+n)