问题: 数列
数列
解答:
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.
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。