作者SIGNAL2017 (信号)
看板Grad-ProbAsk
标题[理工]资结 big-oh问题
时间Thu Apr 5 04:40:57 2018
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1522874460.A.9D4.html
1F：推 ray4452: 并不是说等於，O(n)是成长率不超过n，所以说"对数"等级 04/05 08:46
2F：→ ray4452: 不超过"多项式"也可以是O(n) 04/05 08:46
3F：推 plsmaop: 那个等於当成属於看待 04/05 11:01
4F：→ SIGNAL2017: 啊......对，我懂了 感恩 04/05 13:32