作者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/cn.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