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

admin2021-01-13 30

问题设算法A的时间复杂度可用递归式

表示，算法B的时间复杂度可用递归式

表示，若要使得算法B渐进地快于算法A，则a的最大整数为(65)。

选项 A、48
B、49
C、13
D、14

答案A

解析对于算法A，设a=7，b=2，f(n)=n²，则log_ba＞2，因此存在常数ε，使得f(n)=D(n^logba-ε)，因此T(n)=Θ(n^logba)=Θ(n^log27)。如果要使B渐进地快于算法A，则有n^log27＜n^log4a，得log₂7＜log₄a，求得a＜49因此a的最大整数位48。

转载请注明原文地址:https://kaotiyun.com/show/VDCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类