[理工] algo 遞迴求big oh s1020824 PTT批踢踢實業坊

作者: s1020824 (HowardW) 2017-11-12 20:41:05

大家晚安
想請問一下這題
http://i.imgur.com/pMjfmTu.jpg
我的算法
http://i.imgur.com/QuaVoP2.jpg
我的算法那邊最後一行有畫底線的地方
在沒有給初始條件的情況下請問要怎麼求解
請大大們解答了~

作者: s1020824 (HowardW) 2016-11-12 20:41:00

啊啊抱歉忘了說是第一題~

作者: TMDTMD2487 (ㄚ冰) 2017-11-12 20:58:00

題目有講n夠小就是常數如果不知道是多小那就是你覺得的那個小小的n就是了你假設到T0你就會發現找不到i所以你就試試看就會發現要假設到T(2)才找得到i

作者: kyle5408 (SmAcKeR) 2017-11-12 21:46:00

http://i.imgur.com/pt9SN8w.jpg不過紅線那T大沒說我也不會= =

作者: TMDTMD2487 (ㄚ冰) 2017-11-12 21:55:00

這題算好了還跟你說n夠小，很多都不說的或是跟你說T1是常數，反正你就當作T2是常數只要你T裡面那個東西跟n無關就是常數這樣想就好了

作者: kai3570 (kai3570) 2017-11-13 10:34:00

https://i.imgur.com/igpxSgj.jpg https://i.imgur.com/S6PWZEM.jpg我是試試看n最小可以是多少耶試第二次就算的出來了

繼續閱讀