[理工] 資結 解遞回

[easion0317 (仲夏螢火蟲)]

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
推 mikeing27: 通常解這種遞迴的複雜度 初始條件讓自己好算即可
→ mikeing27: 那個叫floor 取下限的意思
→ popular10347: Q1. T(1)=2T(1)+0 ==> T(1)=0, T(2)=2T(1)+1=1
→ popular10347: Q2. |_x_|表示取floor(小於x的最大整數,ex.|_1.5_|=
→ popular10347: 1, |_6_|=6, |_6.6_|=6
→ easion0317: 感謝,所以說解這種題目 自己要先隨意假設初值 了解了