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

分类: 数据结构导论(02142) 发布时间: 2024-07-27 10:23 浏览量: 0

下面程序是矩阵转置算法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)。