[理工] 离散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都是对的 他那样解释看起来是无关

Links booklink

Contact Us: admin [ a t ] ucptt.com