作者dsa66253 (Kobe Mary)
看板Grad-ProbAsk
标题[理工] 106 成大资工 程设 little o
时间Sun Dec 8 20:47:22 2019
请问这题的答案是FFTTFF?
比较有问题的的是cf小题
https://i.imgur.com/8rwoq72.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 150.117.242.146 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1575809244.A.F80.html
1F：推 Aa841018: (c)2^n和4^n的差距非常数倍，所以是little o 12/08 23:24
2F：推 Aa841018: (f)当n极大，1/n趋近0，所以非但不是1的upper bound反 12/08 23:26
3F：→ Aa841018: 而还比1小 12/08 23:26
4F：推 Aa841018: 啊抱歉看错，你的答案应该没错 12/08 23:42
5F：→ dsa66253: 谢谢a大的指导 12/09 20:45