[理工]资结 big-oh问题

楼主: SIGNAL2017 (信号2017)   2018-04-05 04:40:57
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是对数等级,为何会等于
多项式等级。这边是洪逸上课的笔记,不知道是哪里想错了,还是我有抄错地方@@?
作者: ray4452 (ray)   2018-04-05 08:46:00
并不是说等于,O(n)是成长率不超过n,所以说"对数"等级不超过"多项式"也可以是O(n)
作者: plsmaop (plsmaop)   2018-04-05 11:01:00
那个等于当成属于看待
楼主: SIGNAL2017 (信号2017)   2018-04-05 13:32:00
啊......对,我懂了 感恩

Links booklink

Contact Us: admin [ a t ] ucptt.com