矩阵乘法算法复杂度

Question

我有这个 Java 矩阵乘法代码：

double[][] product(double[][] x, double[][] y) {
    double[][] z = new double[x.length][y[0].length];
    for (int i = 0; i < x.length; i++) {
        for (int j = 0; j < y[0].length; j++) {
            double sum = 0.0;
            for (int k = 0; k < x[0].length; k++) {
                sum += x[i][k]*y[k][j];
            }
            z[i][j] = sum;
        }
    }
    return z;
}

这个算法的时间复杂度是多少？ 我可以说它是 O(n^3) 吗？

Answer 1

是的，我认为它是 O(n^3)，因为你在彼此内部有三个循环