[理工] 資節BigO

看板Grad-ProbAsk作者時間6年前 (2019/10/23 16:59), 6年前編輯推噓1(2推 1噓 1→)
留言4則, 3人參與, 6年前最新討論串1/1
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
推
10/23 17:41, 6年前 , 1F
次方影響比較大 然後2>lg3
10/23 17:41, 1F
那第二張圖的定理要怎麼解釋第一題
噓
10/23 18:09, 6年前 , 2F
結啦 幹
10/23 18:09, 2F
→
10/23 18:10, 6年前 , 3F
然後第二題 因為同層級 所以lg就要寫lg 底數不能亂換
10/23 18:10, 3F
大哥息怒 ※ 編輯: 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
推
10/23 20:58, 6年前 , 4F
因為是log n次方阿 第二張圖的定理ab應該是指常數
10/23 20:58, 4F
喔喔原來是這樣，因為上面寫>0我才在想，謝謝你 ※ 編輯: shinle14 (111.82.102.18 臺灣), 10/23/2019 22:26:37
‣ 更多 shinle14 的文章
文章代碼(AID): #1Ti1P-yt (Grad-ProbAsk)