const int n=3;
void MM(int A[n][n])
{int i,j,temp;
for(i=0;i
A[i][j]=A[j][i];
A[j][i]=temp;
}
}
A、A O(1)
B、O(log2n)
C、O(n2)
D、O(2n)
【正确答案】：C
【题目解析】：找for循环，i变换了n次，j变换了i次，共变换了i*n次，i又与n有关，所以是O(n2)。
下面程序是矩阵转置算法MM的实现过程，其时间复杂度为（）。const int n=3;void MM(int A[n][n]){
- 2024-11-07 07:43:06
- 数据结构(13181)
下面程序是矩阵转置算法MM的实现过程，其时间复杂度为（）。
const int n=3;
void MM(int A[n][n])
{int i,j,temp;
for(i=0;ifor(j=0;j{temp=A[i][j];
A[i][j]=A[j][i];
A[j][i]=temp;
}
}
A、A O(1)
B、O(log2n)
C、O(n2)
D、O(2n)
【正确答案】：C
【题目解析】：找for循环，i变换了n次，j变换了i次，共变换了i*n次，i又与n有关，所以是O(n2)。
const int n=3;
void MM(int A[n][n])
{int i,j,temp;
for(i=0;i
A[i][j]=A[j][i];
A[j][i]=temp;
}
}
A、A O(1)
B、O(log2n)
C、O(n2)
D、O(2n)
【正确答案】：C
【题目解析】：找for循环，i变换了n次，j变换了i次，共变换了i*n次，i又与n有关，所以是O(n2)。