Re: [問題] 關於多人多工

看板TransCSI作者a9999xyz (KLOSE)時間16年前 (2008/07/07 10:39)推噓4(4推 0噓 5→)

留言9則, 4人參與討論串3/3 (看更多)

: 希望各位幫我解答: : 還有一題政大資管96關於Big O的 : T(1)=7, T(n+1)=3n+T(n),for all n>=1 : T(n+1)=3n + T(n) : =3n + 3(n-1) + T(n-1) : =3n + 3(n-1) + 3(n-2) + T(n-2) : : : : : : : =3n + 3(n-1) + 3(n-2) + 3(n-3) + 3(n-4) + ... + 3(n-(n-1)) + T(1) : =3( n(n+1)/2 ) + 7 能不能解釋一下是怎麼從上面的式子判斷他為O(n^2)的呢? 感謝! Y : 所以是 O(n^2) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.170.108.190

推

s90366770607

07/07 11:55, , 1^F

07/07 11:55, 1^F

→

a9999xyz

07/07 19:18, , 2^F

07/07 19:18, 2^F

→

a9999xyz

07/07 19:18, , 3^F

07/07 19:18, 3^F