[理工] 时间复杂度比较 joy7658x348 PTT批踢踢实业坊

[理工] 时间复杂度比较

楼主: joy7658x348 (joy7658x348) 2016-09-16 20:48:31

题目解答直接implies big-omega,但是对照定理取log后little-omega只能implies到litt
le-omega,想请问是两者都通又或者是其他什么地方我没注意到的
谢谢各位！！
祝金榜题名。
http://i.imgur.com/TUQHplH.jpg
http://i.imgur.com/AdC1CIg.jpg

作者: yorunohoshi (夜の星) 2016-09-16 22:01:00

有可能是打错惹，第8页最上方那个应该也要是little-omega

作者: kyuudonut (å–„è‰¯è€ç™¾å§“) 2016-09-16 22:48:00

应该是打错谢谢提醒! 都没发现QQ

作者: Amagiyome (_(:3”∠)_) 2016-09-17 18:33:00

应该没错吧？题目要的是Ω，ω包含于Ω，在ω成立的话在Ω也会成立

继续阅读

Re: [理工] 数位逻辑sitos [理工] 数位逻辑bonaless [理工] 计组 Pipeline tomdog12345 Re: [理工] 线代-矩阵代数运算Honor1984 [理工] [计组] single cycle machine kyuudonut [理工] 线代-矩阵代数运算charmwu [理工] 99台联大电机 cache&TLBwindwaker112 [理工] Booth's algorithmxbber [理工] 边界层没梯度的话可以假设u线性分布吗sakishil Re: [理工] [DS]103 台大资工对答案+问题tzutengweng