[理工] 演算法 漸進符號已刪文

看板Grad-ProbAsk作者時間5年前 (2020/12/17 06:44), 編輯推噓5(504)
留言9則, 5人參與, 5年前最新討論串1/1
https://i.imgur.com/BFvMuaR.jpg
請問這題要如何證明 謝謝~ ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.17.214 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1608158643.A.35D.html

12/17 08:57, 5年前 , 1F
從定義證就好
12/17 08:57, 1F

12/17 11:26, 5年前 , 2F
請問從定義怎麼證出true
12/17 11:26, 2F

12/17 14:10, 5年前 , 3F
抱歉我看錯了 應該是要false
12/17 14:10, 3F

12/17 15:45, 5年前 , 4F
這個是false吧,你從題目看就只能保證f(n)是g(n)的
12/17 15:45, 4F

12/17 15:45, 5年前 , 5F
上限而已,不能確定g(n)會不會超過f(n)
12/17 15:45, 5F

12/17 15:47, 5年前 , 6F
感覺是題目有點問題或是答案錯了,我自己算怎麼樣
12/17 15:47, 6F

12/17 15:47, 5年前 , 7F
都沒法證明g(n)會比f(n)大
12/17 15:47, 7F

12/17 15:58, 5年前 , 8F
我和樓上一樣只求到f(n)是g(n)上限
12/17 15:58, 8F

12/17 18:32, 5年前 , 9F
寫錯了吧 他前兩個條件根本一樣意思啊w
12/17 18:32, 9F
文章代碼(AID): #1VsespDT (Grad-ProbAsk)