导航:题目详情 | 答案解析 | 相关问题 | 最新问题 对n个元素进行快速排序时 最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2) 计算机 2020-01-31 03:33:21 复杂度,元素,时间 已帮助 人 对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)请帮忙给出正确答案和分析,谢谢! 热搜:冒泡排序时间复杂度 最好 最坏 平均 答案解析 难度★★☆ 搜索 正确答案:D解析:快速排序在最坏情况下的时间复杂度退化到一般的交换排序,即为O(n2)。 相关问题 1、对n个记录的文件进行堆排序 最坏情况下的执行时间是O(nlog2n)。() 2017-10-03 2、对n个元素进行快速排序时 最坏情况下的时间复杂度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2) 2019-10-07 3、对 n 个元素的数组进行 (63) 其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。 (63)A. 2019-11-15 4、对n个元素进行冒泡排序 最好情况下的只需进行 ()对相邻元素之间的比较。A.nB.n-1C.n+1D.n/2 2019-12-09 5、用简单选择排序方法对 n 个元素进行排序时 最坏情况下 比较的次数与移动次数分别是_____。 2022-08-28 6、从具有n个结点的二叉排序树中查找一个元素时 最坏情况下的时间复杂度为____。 2022-09-22