答案及解析：[填空题]已知算法A的运行时间函数为T(n)=8T(n/2)+n2，其中n表示问题的规模，则该算法的时间复杂度为（　　）。另已知算法B的运行时间函数为T(n)=XT(n/4)+n2，其中n表示问题的规模。对充分

问题：

[填空题] 已知算法A的运行时间函数为T(n)=8T(n/2)+n2，其中n表示问题的规模，则该算法的时间复杂度为（　　）。另已知算法B的运行时间函数为T(n)=XT(n/4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（　　）。
问题1选项
A.Θ(n)
B.Θ(nlgn)
C.Θ(n2)
D.Θ(n3)
问题2选项
A.15
B.17
C.63
D.65