[理工] 演算法時間複雜度 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