[理工] 資結 FancyFib

看板Grad-ProbAsk作者 (Mr.Teemo)時間8年前 (2015/12/10 01:47), 編輯推噓5(503)
留言8則, 6人參與, 最新討論串1/1
http://i.imgur.com/HIS4mvW.jpg
想問一下第一題要怎麼解 式子列出來是上面還是下面 如果是下面最後算出來應該是3的n次 但是這樣第2題就不知道怎麼解... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.107.51 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1449683279.A.E34.html

12/10 01:59, , 1F
有相同疑問TAT
12/10 01:59, 1F

12/10 06:39, , 2F
上面 第二題列出來T(n)=T(n/2)+c by masterThm logn
12/10 06:39, 2F

12/10 10:42, , 3F
常數去乘不會影響到子問題大小 你只要關心實際上call
12/10 10:42, 3F

12/10 10:42, , 4F
遞迴的次數就好
12/10 10:42, 4F

12/10 11:26, , 5F
這就洪逸有一次小考訂正說到的時間函數跟數學函數的
12/10 11:26, 5F

12/10 11:26, , 6F
差別
12/10 11:26, 6F

12/10 15:37, , 7F
定義域轉換硬解
12/10 15:37, 7F

12/10 23:41, , 8F
上面的式子才對
12/10 23:41, 8F
文章代碼(AID): #1MQ6bFuq (Grad-ProbAsk)