早教吧作业答案频道 -->数学-->
求解递推方程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...的网友还看了以下:
关于sp2sp3杂化的问题(一)比如NO2-分子中心N应该是6电子采取sp2杂化那应该是(1)N给每 2020-03-30 …
H,C,N,O中的三种元素组成的某种化合物,可与其中的第四种元素的单质反应,该反应的化学方程式为? 2020-05-17 …
谁帮我做下下面的关于时间复杂度的习题?f(n)=100n^3+n^2+1000,g(n)=25n^ 2020-06-12 …
一个n脚输入的或门是否能被n-1个二脚输入的或门替代,为什么?顺便问个布尔代数化简M.R.P+Q. 2020-06-20 …
下列词语中的字,读音有错误的一组是A.忏(chàn)悔刚愎(bì)自用各奔(bèn)前程B.谄(c 2020-06-28 …
求给以下算法复杂度排序增长速度由慢到快1)O(n^(3/4))O(log(n)^5)O(2^n)O 2020-07-23 …
一个有关大O(阶)的问题求两个单调递增函数f(n)和g(n)(n为自然数),f(n)≠O(g(n) 2020-07-31 …
设f(N)、g(N)是定义在正数集上的正函数.如果存在正的常数C和自然数N0,使得当N≥N0时有f 2020-07-31 …
选出下面各项中字音有误的一项:A泥淖nào羞赧nǎn忸怩ní泥墙nìB睥睨pìnì亲昵nì酿造nià 2020-11-07 …
下列各项中字音不正确的一项是:()A.卓(zhuō)著执拗(niù)拗(ǎo)断B.拗(ào)口门槛 2020-12-02 …