单选题

某算法的计算时间递推关系式为T(1)=1，T(n)=2T(n/4)+&radicn，...

Question

某算法的计算时间递推关系式为T(1) = 1，T(n) = 2T(n/4) + √n，那么算法的时间复杂度为？

A. O(n)

B. O(√n)

C. O(√n * log(n))

D. O(n^2)