[理工] 資結BigO

[shinle14 ()]

http://i.imgur.com/Wg6xtkS.jpg
http://i.imgur.com/M5OohNT.jpg
想問第八個為什麼會比第七個大，雖然取log之後很好判斷，可是講義上這裡不是說log的成

http://i.imgur.com/A5x6xoI.jpg
還有想問上面寫的，這樣子判斷下來 n^2不是會比3^logn小嗎
感謝各位

-----
Sent from JPTT on my Samsung SM-A730F.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.193.144 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1571821182.A.F37.html
推 cossetannie: 次方影響比較大 然後2>lg3
那第二張圖的定理要怎麼解釋第一題
噓 zuchang: 結啦 幹
→ zuchang: 然後第二題 因為同層級 所以lg就要寫lg 底數不能亂換
大哥息怒
※ 編輯: shinle14 (111.82.102.18 臺灣), 10/23/2019 20:07:09
※ 編輯: shinle14 (111.82.102.18 臺灣), 10/23/2019 20:07:21
※ 編輯: shinle14 (111.82.102.18 臺灣), 10/23/2019 20:07:38
推 ok8752665: 因為是log n次方阿 第二張圖的定理ab應該是指常數
喔喔原來是這樣，因為上面寫>0我才在想，謝謝你
※ 編輯: shinle14 (111.82.102.18 臺灣), 10/23/2019 22:26:37