作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 演算法 时间复杂度
时间Sat Oct 6 15:41:03 2018
https://i.imgur.com/M2N7RyI.jpg
https://i.imgur.com/1ByeNVp.jpg
28题里的(loglogn)!
不知道该怎麽判断是不是polynomially bounded
因为我写出来的式子
左边是对数乘对数 右边是常数乘对数
不知道该如何比较
麻烦各位
感恩
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.70.197.208
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1538811666.A.40E.html
3F：→ nannnnn: 再取一次log比little oh就好 10/06 17:36
5F：推 tataTangQQ: 不好意思我想顺便问一下，n^k是polynomial bound吗？ 10/07 04:04
6F：→ tataTangQQ: 取log是klogn。我记得林立宇在演算法课程说不是，但 10/07 04:04
7F：→ tataTangQQ: 又看到n^k是多项式等级，所以想问问 10/07 04:04
8F：→ nannnnn: 照他的讲义来看多项式也是polynomial bounded,刚好手边 10/08 13:41
9F：→ nannnnn: 的原文书不在没办法查，可能问老师比较清楚，但我觉得应 10/08 13:41
10F：→ nannnnn: 该是，除非老师将以有错 10/08 13:41