[理工] 资结解递回 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