作者for0423 (屬於金牛的妳)
看板Grad-ProbAsk
標題[理工] 演算法 時間複雜度
時間Mon Sep 24 20:48:15 2018
https://i.imgur.com/aP6z9es.jpg
不好意思小的菜逼八
想請問(4)這個選項
f(n)屬於O(g(n))是什麼意思
和f(n)=O(g(n))差別在哪裡
謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1537793297.A.A6E.html
1F：推 alan23273850: 是一樣的，只是不同 notation 而已 09/24 21:11
2F：推 skyHuan: O(g(n))是一個蒐集「最多複雜度到g(n)的實數倍」之集合， 09/24 21:45
3F：→ skyHuan: 所以正確來說應該用屬於，但因為很多人都會直接寫等於， 09/24 21:45
4F：→ skyHuan: 後來也變可以接受的慣用法 09/24 21:45
5F：推 kyrie77: 樓上正解 09/27 22:36