[理工] 106 成大資工 程設 little o

作者: dsa66253 (Kobe Mary)   2019-12-08 20:47:22
請問這題的答案是FFTTFF?
比較有問題的的是cf小題
https://i.imgur.com/8rwoq72.jpg
作者: Aa841018 (andrew)   2019-12-08 23:24:00
(c)2^n和4^n的差距非常數倍,所以是little o(f)當n極大,1/n趨近0,所以非但不是1的upper bound反而還比1小啊抱歉看錯,你的答案應該沒錯
作者: dsa66253 (Kobe Mary)   2019-12-09 20:45:00
謝謝a大的指導

Links booklink

Contact Us: admin [ a t ] ucptt.com