看板 [ Grad-ProbAsk ]
討論串[理工] 99中山-資結
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 99中山-資結
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者louis719 (ㄚ嘉)時間14年前 (2012/01/07 01:34), 編輯資訊
0
0
1
內容預覽:
Worst Case :. 因為worst case，所以complete binary tree會是full binary tree. 寫成遞回式 T(L) = 4T(L-1) + 1. 解出來T(L)和你的答案一樣. Best Case :. 簡易版: T(L) = 3T(L-1) + 1，解出
(還有531個字)
#1
[理工] 99中山-資結
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者tom21tom21 (平凡就好)時間14年前 (2012/01/06 23:14), 編輯資訊
0
0
1
內容預覽:
http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/infoe_99.pdf. 我要問第三題 先講worse case. best case 我要等大家討論 看看想法是否有問題 在解看看. 我的想法 worse case "可能"是一定是 full t
(還有457個字)
首頁
上一頁
1
下一頁
尾頁