[理工] 2-3-4樹問題

看板Grad-ProbAsk作者 (天生我材)時間10年前 (2016/01/08 17:40), 10年前編輯推噓5(5推 0噓 1→)
留言6則, 4人參與, 最新討論串1/1
http://i.imgur.com/EzMTvvK.jpg
請益一下2-3-4樹的題目 這是我排列的方式，不知道有那裡錯誤呢?? http://i.imgur.com/73jsQU9.jpg
另外請益一下，這題的證明要如何推導呢? T(n) = T(n-1) + T(n-2)+C 如何成為O(2^n) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.238.209.199 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1452246000.A.88A.html
→
01/08 18:06, , 1F
圖片有誤？
01/08 18:06, 1F
推
01/08 18:34, , 2F
題目有M 解沒有 記得這題答案有問題
01/08 18:34, 2F
※ 編輯: oklp1415 (36.238.209.199), 01/08/2016 20:39:36
推
01/08 22:07, , 3F
1變2 2變4 blabla... 最後一層O(2^n)
01/08 22:07, 3F
推
01/08 22:16, , 4F
其實2^n應該不太精確 fabonacci是那坨有根號的n方
01/08 22:16, 4F
推
01/08 22:18, , 5F
這題應該是要你用induction驗證吧?
01/08 22:18, 5F
推
01/10 17:33, , 6F
第一題我之前也想超久，答案錯了!
01/10 17:33, 6F
‣ 更多 oklp1415 的文章
文章代碼(AID): #1MZuFmYA (Grad-ProbAsk)