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

看板Grad-ProbAsk作者 (Kobe Mary)時間6年前 (2019/12/08 20:47), 編輯推噓3(3推 0噓 2→)
留言5則, 2人參與, 6年前最新討論串1/1
請問這題的答案是FFTTFF? 比較有問題的的是cf小題 https://i.imgur.com/8rwoq72.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 150.117.242.146 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575809244.A.F80.html
推
12/08 23:24, 6年前 , 1F
(c)2^n和4^n的差距非常數倍，所以是little o
12/08 23:24, 1F
推
12/08 23:26, 6年前 , 2F
(f)當n極大，1/n趨近0，所以非但不是1的upper bound反
12/08 23:26, 2F
→
12/08 23:26, 6年前 , 3F
而還比1小
12/08 23:26, 3F
推
12/08 23:42, 6年前 , 4F
啊抱歉看錯，你的答案應該沒錯
12/08 23:42, 4F
→
12/09 20:45, 6年前 , 5F
謝謝a大的指導
12/09 20:45, 5F
‣ 更多 dsa66253 的文章
文章代碼(AID): #1TxF3S-0 (Grad-ProbAsk)