早教吧作业答案频道 -->数学-->
求解递推方程T(n)=T(n-1)+nlog3其中T(1)=1.
题目详情
求解递推方程T(n)=T(n-1)+nlog3 其中T(1)=1.
▼优质解答
答案和解析
T1=1
T2-T1=2log3
T3-T2=3log3
...
Tn-1-Tn-2=(n-1)log3
Tn-Tn-1=nlog3
相加,得到：Tn=1+(2+3+...+n)log3
Tn=1+1/2*(2+n)*(n-1)log3
T2-T1=2log3
T3-T2=3log3
...
Tn-1-Tn-2=(n-1)log3
Tn-Tn-1=nlog3
相加,得到：Tn=1+(2+3+...+n)log3
Tn=1+1/2*(2+n)*(n-1)log3
看了 求解递推方程T(n)=T(n...的网友还看了以下：
设某算法的计算时间表示为递推关系式T(n)=T(n－1)＋n(n>O)及T(0)=1,则该算法的时间 2020-05-26 …
讨论：关于如何求卷积x(t)*h(-t)的积分表达式?以前信号与系统里学过了x(t)*h(t)的表 2020-06-06 …
下列词语中加下划线的字的注音完全正确的一组是A.挑剔tī缱绻quǎn稗bài官改弦xuán更张B. 2020-06-28 …
下列加线字的注音，不全部正确的一组是()A．孩稚(zhì)地毯(tǎn)淘(táo)气虔(qián 2020-06-29 …
下列各题中黑体加点字的注音全都正确的一项是A．鞭挞tà叨光tāo体已tī孝悌tìB．殷红yīn奶酪 2020-07-02 …
已知以点C(t,2/t)(t∈R,t≠0)为圆心的圆已经原点O,圆C分别交X轴,Y轴于点A,B,点 2020-07-26 …
时间复杂度对数阶是什么样的T(n)=T(n-1)+1/n=T(n-2)+1/(n-1)+1/n=T 2020-07-30 …
巳知以C(t,2/t)(t属于R,t不等于0)为圆心的圆与x轴交于O、A,与y轴交于O、B,其中O为 2020-11-28 …
把给的字母中多余的一个字母丢掉,再把正确的单词拼出来(1)s,t,e,b,a,k,e(2)r,t,a 2020-12-14 …
把给的字母中多余的一个字母丢掉,再把正确的单词拼出来.(1)s,t,e,b,a,k,e(2)r,t, 2020-12-14 …