[理工]資結 big-oh問題

看板Grad-ProbAsk作者SIGNAL2017 (信號)時間6年前 (2018/04/05 04:41)推噓2(2推 0噓 2→)

留言4則, 3人參與討論串1/1

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

推

ray4452

04/05 08:46, 6年前 , 1^F

04/05 08:46, 1^F

→

ray4452

04/05 08:46, 6年前 , 2^F

04/05 08:46, 2^F

推

plsmaop

04/05 11:01, 6年前 , 3^F

04/05 11:01, 3^F