[理工] 資結 解遞回

看板Grad-ProbAsk作者 (仲夏螢火蟲)時間10年前 (2015/05/13 21:44), 編輯推噓1(1推 0噓 5→)
留言6則, 3人參與, 最新討論串1/1
http://i.imgur.com/kp755m3.jpg
問題ㄧ 想問T(2)=1 是從何得知？ 問題二 題目|_根號2_| 外面的不完整的括號的意思是？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.234.172.251 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1431524660.A.D1C.html
推
05/13 22:22, , 1F
通常解這種遞迴的複雜度 初始條件讓自己好算即可
05/13 22:22, 1F
→
05/13 22:22, , 2F
那個叫floor 取下限的意思
05/13 22:22, 2F
→
05/13 22:29, , 3F
Q1. T(1)=2T(1)+0 ==> T(1)=0, T(2)=2T(1)+1=1
05/13 22:29, 3F
→
05/13 22:29, , 4F
Q2. |_x_|表示取floor(小於x的最大整數,ex.|_1.5_|=
05/13 22:29, 4F
→
05/13 22:29, , 5F
1, |_6_|=6, |_6.6_|=6
05/13 22:29, 5F
→
05/14 05:59, , 6F
感謝,所以說解這種題目 自己要先隨意假設初值 了解了
05/14 05:59, 6F
‣ 更多 easion0317 的文章
文章代碼(AID): #1LKrKqqS (Grad-ProbAsk)