首页 › 答案 › 题库 › 慕课 › 未分类

因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。

因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。
A.正确
B.错误
正确答案：错误
标签：数据结构与算法 复杂度 算法
上一条：快速排序方法的每一趟都能将一个元素把它放到最终的位置上。
下一条：对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n(n-1)/2。