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