已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,则该算法的时间复杂度为( )
(中级) 软件设计师 2023-09-01
A.θ(n)
B.θ(nlgn)
C.θ(n2)
D.θ(n3)
参考答案:D
B.θ(nlgn)
C.θ(n2)
D.θ(n3)
参考答案:D
本题需要用到特定形式的递归式分析法:
在本题中,a=8,b=2,故符合(1)的情况。时间复杂度为:O(n3)。a=16,b=4
加载更多~