![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
提问人:网友ywq55555
发布时间:2022-01-07
[主观题]
给定下述关于分治策略算法的时间复杂度 [图]的递推方...
给定下述关于分治策略算法的时间复杂度的递推方程
从上述方程看出划分后子问题的规模是
?
![](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具有更高的效率,即时间复杂度
的阶低于
的阶的最大正整数
的值为:
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!