因为T(n)=2^(4n)-1/2^{n(n+1)},证明T1+T2+.+Tn

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 20:39:05
因为T(n)=2^(4n)-1/2^{n(n+1)},证明T1+T2+.+Tn
x){:{B44m4L4u 4 5ku^o|6/P;H[O;$&Hd=`]/5X6v6rь׽2`\fqyONγ3|6}H)XYgÓK}ڿEާ3ֳ/.H̳ w

因为T(n)=2^(4n)-1/2^{n(n+1)},证明T1+T2+.+Tn
因为T(n)=2^(4n)-1/2^{n(n+1)},证明T1+T2+.+Tn<3
要详解

因为T(n)=2^(4n)-1/2^{n(n+1)},证明T1+T2+.+Tn
题目错误
T(n)=2^(4n)-1/2^{n(n+1)}
=16^n-1/2^{n(n+1)}
当n>1时,T(n)>15
所以不可能小于3.