PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工]资结 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
啊......对,我懂了 感恩
继续阅读
[理工] 离散 同余问题
w1212332
[理工] 线代 rank的问题
QaOe
[理工] 环状对称该如何定义?
kevin3292
[理工] 资料结构 growth rate问题
for0423
[理工] 自控 波德图反推转移函数
jimmyjean
[理工] 离散 递回最后答案的问题
AAQ8
[理工] 线代Kernel 问题
a80242002
[理工] 离散 整域和体
sdfg014025xx
[理工] code执行次数
maple205
[理工] 离散 反函数
ThreeWater
Links
booklink
Contact Us: admin [ a t ] ucptt.com