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

免费题库2022-08-02  62

问题 已知算法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)