推 ray4452: 並不是說等於，O(n)是成長率不超過n，所以說"對數"等級 04/05 08:46
→ ray4452: 不超過"多項式"也可以是O(n) 04/05 08:46
推 plsmaop: 那個等於當成屬於看待 04/05 11:01
→ SIGNAL2017: 啊......對，我懂了 感恩 04/05 13:32
https://i.imgur.com/euzk04F.jpg?1
如圖主要想請問在第四點中用鉛筆框起來的地方[就是hint地方]，想知道為何
(log n)^2=O(n)，因為無法照到題目所以想說直接用打的好了，這題主要題目是在問
說判斷(loglog n)!是否為Polynomial-bounded，前面取log之後變成那樣都懂，
但是不知道為何(log n)^2=O(n)，因為我想說(log n)^2是對數等級，為何會等於
多項式等級。這邊是洪逸上課的筆記，不知道是哪裡想錯了，還是我有抄錯地方@@?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.136.196.132
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1522874460.A.9D4.html