单选题

某递归算法的递归关系式为T( n ) = 2*T(n/2) + O( n ...

Question

某递归算法的递归关系式为T( n ) = 2*T(n/2) + O( n )，那么它所对应的时间复杂度为

A. O(log n)

B. O(n*log n)

C. O(n)

D. O(n^2)