看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-台大98-軟體設計 對答
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#3
Re: [理工] [資結]-台大98-軟體設計 對答
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者taitin (小南)時間16年前 (2010/01/20 18:57), 編輯資訊
0
0
0
內容預覽:
an-2a(n-2)=n. α^2-2=0 α=2^0.5 -(2^0.5). an(h)=c1(2^0.5)^n+c2(-(2^0.5))^n. an(p)=d0+d1n. an=an(h)+an(p). O(an)=O(2^n). T(n)=nT(n^0.5) + n^2 lg n. =n^1.
(還有282個字)
#2
Re: [理工] [資結]-台大98-軟體設計 對答
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者FRAXIS (喔喔)時間16年前 (2010/01/20 09:55), 編輯資訊
0
0
0
內容預覽:
s※ 引述《taitin (小南)》之銘言：. 這題的遞迴關係是不是T(n) = 2T(n-2) + n ?. 我覺得解起來像是I. 這題的遞迴關係是不是T(n) = nT(n^0.5) + n^2 lg n ?. 看不太出來能夠怎麼解... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆
#1
[理工] [資結]-台大98-軟體設計 對答
推噓7(7推 0噓 2→)留言9則，0人參與, 最新作者taitin (小南)時間16年前 (2010/01/19 19:50), 編輯資訊
0
0
1
內容預覽:
這是我自己寫的答案，希望跟大家討論一下. 附上題目. http://www.lib.ntu.edu.tw/exam/graduate/98/98404.pdf. 1. (1) G. (2) H. (3) L. (4) E. (5) H. 2.. (1). 34. / \. 23 51. / / \.
(還有2688個字)
首頁
上一頁
1
2
下一頁
尾頁