单选题:以下递归方法的时间复杂度是( )。
以下递归方法的时间复杂度是( )。 @[C](2)
T(n)=1
T(n)=4T(n/2)+$$n^2$$
A. O($$n^2$$)
B. O(nlog$$_2n$$)
C. O($$n^2log_2n$$)
D. O($$n^3$$)
A.O($$n^2$$)
B.O(nlog$$_2n$$)
C.O($$n^2log_2n$$)
D.O($$n^3$$)
答案:C
T(n)=1
T(n)=4T(n/2)+$$n^2$$
A. O($$n^2$$)
B. O(nlog$$_2n$$)
C. O($$n^2log_2n$$)
D. O($$n^3$$)
A.O($$n^2$$)
B.O(nlog$$_2n$$)
C.O($$n^2log_2n$$)
D.O($$n^3$$)
答案:C