![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
以下哪些算法最坏情况下时间复杂度依然为
。 n是待排序元素个数。
A.快速排序与合并排序
B.堆排序与合并排序
C.快速排序与堆排序
D.合并排序与冒泡排序
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
- · 有3位网友选择 C,占比33.33%
- · 有3位网友选择 D,占比33.33%
- · 有2位网友选择 A,占比22.22%
- · 有1位网友选择 B,占比11.11%
A.快速排序与合并排序
B.堆排序与合并排序
C.快速排序与堆排序
D.合并排序与冒泡排序
快速排序在最坏情况下的时间复杂度与下列哪个算法最坏情况下的时间复杂度相同? ()。【北京交通大学2006一、7(2分)】
A.Shell排序
B.堆排序
C.起泡排序
D.基排序
设递推方程给出了算法A在最坏情况下的时间复杂度函数,算法B在最坏情况下的时间复杂度函数
满足递推方程
,那么要使算法B比算法A具有更高的效率,即时间复杂度
的阶低于
的阶的最大正整数
的值为:
设递推方程给出了算法A在最坏情况下的时间复杂度函数,算法B在最坏情况下的时间复杂度函数
满足递推方程
,那么要使算法B比算法A具有更高的效率,即时间复杂度
的阶低于
的阶的最大正整数
的值为:
关于排序算法的以下说法,错误的是()
A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!