单选题

递归公式 T(n)=1,n=1 T(n)=4T(n...

Question

递归公式

T(n)=1,n=1

T(n)=4T(n/2)+n，n>1

的时间复杂度为(

A. O(n)

B. O(logn)

C. O(nlogn)

D. O(n2)