[理工] 算法时间复杂度 for0423 PTT批踢踢实业坊

[理工] 算法时间复杂度

楼主: for0423 (属于金牛的妳) 2018-09-24 20:48:15

https://i.imgur.com/aP6z9es.jpg
不好意思小的菜逼八
想请问(4)这个选项
f(n)属于O(g(n))是什么意思
和f(n)=O(g(n))差别在哪里
谢谢大家

作者: alan23273850 2018-09-24 21:11:00

是一样的，只是不同 notation 而已

作者: skyHuan (Huan) 2018-09-24 21:45:00

O(g(n))是一个蒐集“最多复杂度到g(n)的实数倍”之集合，所以正确来说应该用属于，但因为很多人都会直接写等于，后来也变可以接受的惯用法

作者: kyrie77 (NTU KI) 2018-09-27 22:36:00

楼上正解

继续阅读

[理工] 离散 1-114题费马小定理yunghan15 [理工] 线代—对角化问题leegaga61029 [理工] 算法TSP问题TEPLUN [理工] 离散图论AAQ8 数论解模同余方程式silence0925 递回 p5.98EXPCDR [理工] 极小多项式：范例3meokay [理工]离散生成函数wmfgdate [理工] 直和的观念问题（4题）meokay [理工] 离散递回应用 Tower of Hanoibefdawn

Contact Us: admin [ a t ] ucptt.com