单项选择题
某递归算法的执行时间的递推关系如下：
T(n)=1 当n=1时
T(n)=2T(n/2)+1 当n>1时
则该算法的时间复杂度为（ ）。
A．O(1)
B．
C．O(n)
D．
B．
C．O(n)
D．