harek
幼苗
共回答了19个问题采纳率:94.7% 举报
1
把点(n,Sn)、(n-1,S(n-1))带入函数得 Sn=2^(n+2)-4 S(n-1)=2^(n+1)-4
an=Sn-S(n-1)=2^(n+2)-2^(n+1)=2^(n+1)
2
bn=an*log2(an)=(n+1)*2^(n+1)=2*(n*2^n)+2^(n+1)=2b(n-1)+2^(n+1)
b(n+1)-b(n)=b(n)+2^(n+2)
b(n)-b(n-1)=b(n-1)+2^(n+1)
b(n-1)-b(n-2)=b(n-2)+2^(n)
b(n-2)-b(n-3)=b(n-3)+2^(n-1)
.
b(2)-b(1)=b(1)+2^(3)
把上面n个式子左边、 右边相加,得
b(n+1)-b(1)=b(n)+b(n-1)+.+b(1)+2^(n+2)+2^(n+1)+.+2^(3)
=T(n)+8*(1-2^n)/(1-2)
所以T(n)=(n+2)*2^(n+2)-8-8*(2^n-1)=n*2^(n+1)
1年前
1