[理工] 資節BigO shinle14 PTT批踢踢實業坊

[理工] 資節BigO

作者: shinle14 2019-10-23 16:59:40

http://i.imgur.com/Wg6xtkS.jpg
http://i.imgur.com/M5OohNT.jpg
想問第八個為什麼會比第七個大，雖然取log之後很好判斷，可是講義上這裡不是說log的成
http://i.imgur.com/A5x6xoI.jpg
還有想問上面寫的，這樣子判斷下來 n^2不是會比3^logn小嗎
感謝各位

作者: cossetannie (paa) 2019-10-23 17:41:00

次方影響比較大然後2>lg3

作者: zuchang (chang) 2019-10-23 18:09:00

結啦幹然後第二題因為同層級所以lg就要寫lg 底數不能亂換

作者: ok8752665 (dd8752665) 2019-10-23 20:58:00

因為是log n次方阿第二張圖的定理ab應該是指常數

繼續閱讀

[理工] 線代_bilinear formfmtshk [理工] 線代_內積觀念fmtshk [理工] 離散9-26！Aa841018 [理工] OS Rate-monotonicouskit [理工] 統計_條件分配kcilao110779 [理工] 演算法負環jordan1997 [理工] 離散_平面圖一小題fmtshk [理工] 線代內積證明！Aa841018 [理工] 線代_內積空間fmtshk [理工] 線代內積空間mistel