看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-遞迴問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [資結]-遞迴問題
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者FRAXIS (喔喔)時間16年前 (2009/12/29 20:54), 編輯資訊
0
0
0
內容預覽:
我不知道怎麼解 t(n) >= 的形式.. 如果是 = 的話. n-2. t(n-1) = 2 Σ t(i) + n-1. i=1. t(n) - t(n-1) = 2 t(n-1) + 1. t(n) = 3t(n-1) + 1. 所以應該就是 O(3^n). --. ※ 發信站: 批踢踢實業坊(
#1
[理工] [資結]-遞迴問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者sevenpu (pu)時間16年前 (2009/12/29 15:16), 編輯資訊
0
0
0
內容預覽:
n-1. t(n) >= 2 Σ t(i) + n , t(1) >= 1. i=i. 怎麼求時間複雜度?. 希望能用資管的角度來解答. 感謝回答^^. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.173.245.89.
首頁
上一頁
1
下一頁
尾頁