数列
M*** 2009-10-15 23:17:45 举报
D。 n为奇数时，代入a(n),T(n)=T(n-1)+n;n为偶数时，代入a(n),T(n)=T(n-1)+2n;所以，T(2n)=T(2n-1)+2(2n)=T(2n-1)+4n=T(2n-2)+2n-1+4n=T(2n-2)+6n-1;由叠加法，得T(2n)=T(2)+6*(2+3+……+n)-(n-1)=T(2)+3n*n+2n-5；又，T(2)=T(1)+2*2=5,所以，T(2n)=3n*n+2n。