[理工] 離散Fib shinle14 PTT批踢踢實業坊

[理工] 離散Fib

作者: shinle14 2019-11-26 13:13:32

http://i.imgur.com/o4b5KvO.jpg
有點不懂這題bcde的選項，如果是can的話應該都可以嗎？
http://i.imgur.com/rs3RSWM.jpg
http://i.imgur.com/wyP1iEX.jpg
還有這題跟加法次數有什麼關系有點看不懂詳解在講什麼， d選項不知道錯在哪裡

作者: DLHZ ( ) 2019-11-26 13:16:00

grow exponentially指的是bound說n也是費波那西數列但顯然不是 n只是個natural number說 growth rate跟目前函數的值有沒有關係可能比較好想像

作者: ekids1234 (∵:☆星痕╭☆) 2019-11-26 14:43:00

那個 44(c) 解答寫那樣不太能懂為何能那樣解釋.. 求Fib的值跟Fib本身成長成指數級無關吧？

作者: DLHZ ( ) 2019-11-26 15:21:00

沒注意到他的解釋我覺得bc都是對的他那樣解釋看起來是無關

繼續閱讀

[理工] 線代類Householder矩陣joey11121 [理工] 離散可數集AdonisLam [理工] 105交大（heap)！Aa841018 [理工] 政大資科 access control matrixmistel [理工] 線代 7-49stellawang18 [理工] 計組成大電機108cache coherencesunwaiteric [理工] 108成大 loser treegash55025502 [理工] 離散中國餘數定理鴿籠等mistel [理工] 計組_106中央fmtshk [理工] 線代對角化u0424064