A. 对 B. 错
A. 1 B. 2 C. 3 D. 4
A. T(n)=T(n-1)+1,T(1)=1 B. T(n)=2n2 C. T(n)=T(n/2)+1,T(1)=1 D. T(n)=3nlog2n