https://i.imgur.com/SvtmhNQ.jpg
请问第2题 答案给D可是我不知道为什么是错的 如果是用DP来做不是O(n)吗？那为什么会错 反而是C选项 lower bound 最快如果是O(n)为啥可以说lowerbound是指数
作者:
Aa841018 (andrew)
2020-01-26 22:21:00can find代表存在，也就是，如果不用DP可以成立的话，那就是true
作者:
ok8752665 (dd8752665)
2020-01-26 22:49:00作者:
mistel (Mistel)
2020-01-26 22:56:00我以为这题是在说Fibonacci数字本身
作者:
DLHZ ( )
2020-01-26 23:03:00不算渐近线 你只要符合他说的就好
作者:
ok8752665 (dd8752665)
2020-01-26 23:04:00我记得林玮是说渐进线 有错找他 lower bound本来就可往下巴
作者:
DLHZ ( )
2020-01-26 23:05:00对所有fib 可以有个指数函数为上界(ex: 100^n) 也可以为下界(ex: 0.01^n) 或有线性函数为下界可由他的close form推得Fn=Ω(((1+√5)/2)^(n-2)) 里面那串显然远大于任一线性函数你可能误会渐近线的意思了
作者:
ok8752665 (dd8752665)
2020-01-26 23:21:00不过 看起来确实满像渐进线的 不然这个数列有渐进线吗
作者:
mathtsai (mathtsai)
2020-01-26 23:28:00题目问数字本身
作者:
DLHZ ( )
2020-01-27 01:55:00这个...我也不知道这种的怎么算XD