下面程序是矩阵转换算法MM的实现过程，其时间复杂度为（）。const int n=3;void MM(int A[n][n]){

下面程序是矩阵转换算法MM的实现过程，其时间复杂度为（）。
const int n=3;
void MM(int A[n][n])
{temp=A[i][j];
A[i][j]=A[j][i];
A[j][i]=temp;
}
}

A、O(1)
B、O(log₂n)
C、O(n²)
D、O(2ⁿ)
【正确答案】：C
【题目解析】：找for循环，i变换了n次，j变换了i次，共变换了i*n次，i又与n有关，所以是O(n²)。