[理工] 演算法 時間複雜度

看板Grad-ProbAsk作者 (屬於金牛的妳)時間7年前 (2018/09/24 20:48), 編輯推噓3(3推 0噓 2→)
留言5則, 3人參與, 7年前最新討論串3/7 (看更多)
https://i.imgur.com/aP6z9es.jpg
不好意思小的菜逼八 想請問(4)這個選項 f(n)屬於O(g(n))是什麼意思 和f(n)=O(g(n))差別在哪裡 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1537793297.A.A6E.html
推
09/24 21:11, 7年前 , 1F
是一樣的，只是不同 notation 而已
09/24 21:11, 1F
推
09/24 21:45, 7年前 , 2F
O(g(n))是一個蒐集「最多複雜度到g(n)的實數倍」之集合，
09/24 21:45, 2F
→
09/24 21:45, 7年前 , 3F
所以正確來說應該用屬於，但因為很多人都會直接寫等於，
09/24 21:45, 3F
→
09/24 21:45, 7年前 , 4F
後來也變可以接受的慣用法
09/24 21:45, 4F
推
09/27 22:36, 7年前 , 5F
樓上正解
09/27 22:36, 5F
‣ 更多 for0423 的文章
文章代碼(AID): #1RgDqHfk (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 3 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 for0423 的文章
文章代碼(AID): #1RgDqHfk (Grad-ProbAsk)