企源知识库

下面程序是矩阵转置算法MM的实现过程，其时间复杂度为

A、O(1)
B、O(log₂n)
C、O(n²)
D、O(2ⁿ)
【正确答案】：C
【题目解析】：算法中循环体的执行次数为0+1+2+3+---+(n-1)=n(n-1)/2，所以，算法的时间复杂度为O(n²)。