单选题

假设某算法的计算时间表示为递推关系式


T(n) = 2T( n/4 )+ √n 


T(1) = 1


则算法的时间复杂度为( )。

A

O( n)

B

O( √n )

C

O( √n logn)

D

O( n^2)

赣ICP备20007335号-2