单选题

某算法的时间复杂度递归公式为 T(n)=1,n=1 T(n)=4T(n/2...

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(n^2)