首页
>
数据结构导论(02142)
> 题目详情
下面程序是矩阵转置算法MM的实现过程,其时间复杂度为
分类: 数据结构导论(02142)
发布时间: 2024-07-27 10:23
浏览量: 0
下面程序是矩阵转置算法MM的实现过程,其时间复杂度为
A、O(1)
B、O(log
2
n)
C、O(n
2
)
D、O(2
n
)
【正确答案】:C
【题目解析】:算法中循环体的执行次数为0+1+2+3+---+(n-1)=n(n-1)/2,所以,算法的时间复杂度为O(n
2
)。
← 返回分类
返回首页 →
相关题目
时间复杂度的常数阶表示为
下列关于单链表的描述,错误的是
线性表实现顺序存储可使用
设单链表中指针p指向结点
出队列操作使用的赋值语句是
↑