看板 Grad-ProbAsk 關於我們 聯絡資訊
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
alan23273850: 是一樣的,只是不同 notation 而已 09/24 21:11
skyHuan: O(g(n))是一個蒐集「最多複雜度到g(n)的實數倍」之集合, 09/24 21:45
skyHuan: 所以正確來說應該用屬於,但因為很多人都會直接寫等於, 09/24 21:45
skyHuan: 後來也變可以接受的慣用法 09/24 21:45
kyrie77: 樓上正解 09/27 22:36