下面程序是矩阵转置算法MM的实现过程，其时间复杂度为
A、O(1)
B、O(log2n)
C、O(n2)
D、O(2n)
【正确答案】：C
【题目解析】：算法中循环体的执行次数为0+1+2+3+---+(n-1)=n(n-1)/2，所以，算法的时间复杂度为O(n2)。
下面程序是矩阵转置算法MM的实现过程，其时间复杂度为
- 2024-07-27 10:23:03
- 数据结构导论(02142)
A、O(1)
B、O(log2n)
C、O(n2)
D、O(2n)
【正确答案】：C
【题目解析】：算法中循环体的执行次数为0+1+2+3+---+(n-1)=n(n-1)/2，所以，算法的时间复杂度为O(n2)。