作者shinle14 ()
看板Grad-ProbAsk
標題[理工] 資結BigO
時間Wed Oct 23 16:59:40 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1571821182.A.F37.html
1F：推 cossetannie: 次方影響比較大 然後2>lg310/23 17:41
那第二張圖的定理要怎麼解釋第一題
2F：噓 zuchang: 結啦 幹10/23 18:09
3F：→ zuchang: 然後第二題 因為同層級 所以lg就要寫lg 底數不能亂換10/23 18:10
大哥息怒
※ 編輯: 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
4F：推 ok8752665: 因為是log n次方阿 第二張圖的定理ab應該是指常數 10/23 20:58
喔喔原來是這樣，因為上面寫>0我才在想，謝謝你
※ 編輯: shinle14 (111.82.102.18 臺灣), 10/23/2019 22:26:37