单项选择题
递归算法的执行过程一般来说可先后分成(29)和(30)两个阶段。
A.试探 B.递推 C.枚举 D.分析
A.T(n)=T(n-1)+1 B.T(n)=T(n-1) C.T(n)=2T(n-1)+1 D.T(n)=2T(n-1)-1
A.O(n) B. C.O(n2) D.O(1)