作者bernachom (Terry)
看板Grad-ProbAsk
标题[问题] 资结-complexity..
时间Tue Apr 28 00:33:32 2009
5n2 + 3n + 2 is Ω((log n)2 )
这应该是对的，可是...
我常常搞不清楚，要怎麽算出complexity
麻烦前辈教导了
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.99.110
1F：推 s987692:最tightly应该是 Ω(n^2)，(logn)^2 < n^2，所以也对! 04/28 00:36
2F：→ bernachom:谢谢您 04/28 21:51