单选题

n为算法执行时间，则递归公式 T(n)=1,n=1 ...

Question

n为算法执行时间，则递归公式

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)