[理工] 資結 時間複雜度

看板Grad-ProbAsk作者 (Meg)時間6年前 (2018/04/20 23:26), 6年前編輯推噓8(8推 0噓 1→)
留言9則, 8人參與, 6年前最新討論串9/12 (看更多)
https://i.imgur.com/utEyApP.jpg
這是某OCW的資結課程 想問下圖這樣的問題會是正確的嗎？ https://i.imgur.com/Je3EHK2.jpg
講義上說是對的 但是在用定義計算之後c並非整數，f(n)=/=O(n^3) 這樣這張圖是False 請問此狀況該寫True還是False? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.67.124 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1524238005.A.582.html ※ 編輯: s9e0ay917 (223.136.67.124), 04/20/2018 23:27:00
推
04/20 23:34, 6年前 , 1F
廣義來說是對的
04/20 23:34, 1F
推
04/20 23:34, 6年前 , 2F
看學校，我記得交大都是要最緊的
04/20 23:34, 2F
→
04/20 23:34, 6年前 , 3F
但是這樣不夠精準O(n2)才是最精確的
04/20 23:34, 3F
推
04/21 02:36, 6年前 , 4F
是對的但是不是最小的
04/21 02:36, 4F
推
04/21 11:19, 6年前 , 5F
哪有分什麼廣義、精確的.... 數學定義上就是對的。
04/21 11:19, 5F
推
04/21 11:43, 6年前 , 6F
Ture吧，取n0=1,c=10 符合定義
04/21 11:43, 6F
了解，這樣是我計算錯了，感謝!! ※ 編輯: s9e0ay917 (223.136.74.82), 04/21/2018 13:55:57
推
04/21 15:36, 6年前 , 7F
kyuu他是指夠不夠tight吧，不夠tight定義對也失去意義了
04/21 15:36, 7F
推
04/22 08:11, 6年前 , 8F
楓葉本稱不夠tight叫soft bound
04/22 08:11, 8F
推
04/24 15:04, 6年前 , 9F
ㄜ 如果非選題就寫詳細點即可
04/24 15:04, 9F
‣ 更多 s9e0ay917 的文章
文章代碼(AID): #1QsWQrM2 (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 9 之 12 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共12篇)
‣ 更多 s9e0ay917 的文章
文章代碼(AID): #1QsWQrM2 (Grad-ProbAsk)