2. 计算机
  3. 设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。

设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。

admin2021-01-13  53
问题 设算法A的时间复杂度可用递归式表示，算法B时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为______。
选项 A、48
B、49
C、13
D、14
答案A
解析 本题考查算法的分析技术。根据主定理，算法A的时间复杂度分析如下：a=7，b=2，logba=log27＞2，因此属于情况(1)，时间复杂度为nlog27。算法B的时间复杂度分析：a，b=4，logba=log4a，要使算法B快于算法A，则需要log4a＜log27，而log27=log449，因此有log4a＜log449，该式成立的最大a为48，因此该题选A。
转载请注明原文地址:https://kaotiyun.com/show/gRCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)