algorithm - 矩阵算法的大 O 表示法

Question

我有一个简单的算法可以打印二维矩阵(m*n，m 和 n 是不同的数字):

for(i=0;i<m;i++)
    for(j=0;j<n;j++)
        Console.WriteLine("{0}",A[i,j]);

我读到这个算法的大 O 表示法是 O(n^2)； 有人可以解释一下该语句中的“n^2”是什么吗？如果这是初等运算的数量，那么它应该是 m*n，而不是 n^2？

Answer 1

实际上它应该是我 m*n。在这种情况下我们可以假设它是初等运算的数目，但实际定义是它的“初等运算数目的上限”。