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是对数等级,为何会等于
多项式等级。这边是洪逸上课的笔记,不知道是哪里想错了,还是我有抄错地方@@?