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是對數等級,為何會等於
多項式等級。這邊是洪逸上課的筆記,不知道是哪裡想錯了,還是我有抄錯地方@@?