作者a19930301 (YAPPPPPPPPPP)
看板Grad-ProbAsk
標題[資結]複雜度計算
時間Mon Dec 14 23:11:23 2015
1.想請問一下最下面那列怎推出來的?
(洪逸-資結1-26頁)
http://i.imgur.com/KFcAALz.jpg
2.前面的C我大概可猜到意義,但後面
的n0不知道怎推出來
http://i.imgur.com/g82TasB.jpg
3.這題跟我的第二個問題有點類似,想問
為何 例11 的C可3或2,下面那題的C只有
一個6
http://i.imgur.com/sd5Lsga.jpg
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.239.193.252
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1450105886.A.0BE.html
推 goldflower: 你先看一下asymptotic notation的定義 12/14 23:51
→ goldflower: 不管c0或是n0都是自己找的 開心就好 12/14 23:51
→ goldflower: 只要符合定義就ok 12/14 23:51