[理工] 算法时间复杂度 AAQ8 PTT批踢踢实业坊

[理工] 算法时间复杂度

楼主: AAQ8 (不要就是要) 2018-10-06 15:41:03

https://i.imgur.com/M2N7RyI.jpg
https://i.imgur.com/1ByeNVp.jpg
28题里的(loglogn)!
不知道该怎么判断是不是polynomially bounded
因为我写出来的式子
左边是对数乘对数右边是常数乘对数
不知道该如何比较
麻烦各位
感恩

作者: wei12f8158 (WEI) 2018-10-06 20:59:00

https://i.imgur.com/GEadotl.jpg

作者: tataTangQQ (TaTa) 2018-10-07 04:04:00

不好意思我想顺便问一下，n^k是polynomial bound吗？取log是klogn。我记得林立宇在算法课程说不是，但又看到n^k是多项式等级，所以想问问

作者: nannnnn (nannnnn) 2018-10-06 17:26:00

" target="_blank" rel="nofollow">

上面坏掉了 " target="_blank" rel="nofollow">

再取一次log比little oh就好

作者: nannnnn (nannnnn) 2018-10-08 13:41:00

照他的讲义来看多项式也是polynomial bounded,刚好手边的原文书不在没办法查，可能问老师比较清楚，但我觉得应该是，除非老师将以有错

继续阅读

[理工] 资结DS-tree a0953781935 [理工] 线代Jordan form求P的向量hkdjiun [理工] 算法判断时间复杂度AAQ8 [理工] 资结444 试题6silence0925 [理工] 线代特征空间为不变子空间kcilao110779 [理工] 作业系统raysun011081 [理工] 离散逻辑 a0953781935 [理工] 计组张凡上 P246 41题QoGIVoQ [理工] 资结7-71（sorting)!Aa841018 [理工] 复变留数shirley10631

[理工] 算法 时间复杂度

[理工] 算法时间复杂度