问题详情

某递归算法的执行时间的递推关系如下：

T(n)=1 当n=1时

T(n)=2T(n/2)+1 当n>1时

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

A.O(1)

B.O(log2n)

C.O(n)

D.O(nlog2n)