![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
提问人:网友mm13michael
发布时间:2022-01-07
[主观题]
设递推方程[图]给出了算法A在最坏情况下的时间复杂度...
设递推方程给出了算法A在最坏情况下的时间复杂度函数,算法B在最坏情况下的时间复杂度函数
满足递推方程
,那么要使算法B比算法A具有更高的效率,即时间复杂度
的阶低于
的阶的最大正整数
的值为:
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/no_answer.png)
设递推方程给出了算法A在最坏情况下的时间复杂度函数,算法B在最坏情况下的时间复杂度函数
满足递推方程
,那么要使算法B比算法A具有更高的效率,即时间复杂度
的阶低于
的阶的最大正整数
的值为:
设递推方程给出了算法A在最坏情况下的时间复杂度函数,算法B在最坏情况下的时间复杂度函数
满足递推方程
,那么要使算法B比算法A具有更高的效率,即时间复杂度
的阶低于
的阶的最大正整数
的值为:
快速排序在最坏情况下的时间复杂度与下列哪个算法最坏情况下的时间复杂度相同? ()。【北京交通大学2006一、7(2分)】
A.Shell排序
B.堆排序
C.起泡排序
D.基排序
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!