[理工] 資結解遞回 easion0317 PTT批踢踢實業坊

[理工] 資結解遞回

作者: easion0317 (仲夏螢火蟲) 2015-05-13 21:44:18

http://i.imgur.com/kp755m3.jpg
問題ㄧ想問T(2)=1 是從何得知？
問題二題目|_根號2_| 外面的不完整的括號的意思是？

作者: mikeing27 (水箭龜) 2015-05-13 22:22:00

通常解這種遞迴的複雜度初始條件讓自己好算即可那個叫floor 取下限的意思

作者: popular10347 (popular) 2015-05-13 22:29:00

Q1. T(1)=2T(1)+0 ==> T(1)=0, T(2)=2T(1)+1=1Q2. |_x_|表示取floor(小於x的最大整數,ex.|_1.5_|=1, |_6_|=6, |_6.6_|=6

作者: easion0317 (仲夏螢火蟲) 2015-05-14 05:59:00

感謝,所以說解這種題目自己要先隨意假設初值了解了

繼續閱讀

Re: [理工] 線性代數指數內積問題Honor1984 [理工] 線性代數指數內積問題wx19930509 [理工] 資結時間複雜度easion0317 [理工] 一題4x4行列式的值Non [理工] [演算法]關於97成大資工第四題forever3580 [理工] [資結] Recursive Time function 展開代入法 ken52011219 [理工] 線性代數題目解法問題fightforlive [理工] 電子學の【電流狂噴法】和【放大三部曲】jlptt [理工] lin0933 [理工] 長除法基本問題hank26592847

Contact Us: admin [ a t ] ucptt.com