Natural Science
大学生・専門学校生・社会人
想問收斂到...這行怎麼看出是n(n+1)/2的?
(n) = T(n-1) +n, T(0) = 0, T(1) = 1
T(n) = ?, 0(?) big-on ?
军:
T(n-2) +in-
(n) =T(n −1)+n » TCn 3) An 21-19 tới 1B)
= (T(n − 2) + n-1) + n
= (T(n − 3) + n-2) +n-1+n
= (T(n −4) + n-3) + n-2+n−1+n
. M
:NU2/5/231) T(n_n) +n+h-1th-2 +---+ |
= T(n − n) + 1+ 2+ 3+ + n
=0+1+2+ … + n
(1 + n)n
2
=
⇒ O(n²)
nunti)
2
= Ten)
= // 24² +12/201
回答
まだ回答がありません。
疑問は解決しましたか?
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
有機化學(ㄧ)
572
5
有機化學(四)
395
0
有機化學(二)
389
0
有機化學(三)
381
2
有機化學(完畢!!)
359
3
有機化學(五)
354
4
大一普化or高中化學
305
9
普通化學(下)(更新完啦!)
281
1
[普化]原子結構與量子力學
223
3
普通物理:第十五章-電場與電位【暫停更新】
202
6