已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，

免费题库2022-08-02 74

问题已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，另已知算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（）。A.15B.17C.63D.65

选项 A.15
B.17
C.63
D.65

答案 C

解析本题需要用到特定形式的递归式分析法：

在本题中，a=8,b=2，故符合（1）的情况。时间复杂度为：O（n3）。a=16,b=4

转载请注明原文地址:https://tihaiku.com/congyezige/2407894.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)