作者cormen5566 (风行者)
看板Grad-ProbAsk
标题Re: [问题] 资结-complexity..
时间Tue Apr 28 16:28:46 2009
※ 引述《bernachom (Terry)》之铭言：
: 5n2 + 3n + 2 is Ω((log n)2 )
: 这应该是对的，可是...
: 我常常搞不清楚，要怎麽算出complexity
: 麻烦前辈教导了
: 谢谢
by 定义
取c=1,n0=1
2 2
使得5n + 3n + 2 ≧ c * ㏒ n , where n ≧ n0.
2 2
=>5n + 3n + 2 属於 Ω((㏒ n)
大致上是这样，有错请鞭^_^
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.229.80.146
1F：→ bernachom:谢谢您 04/28 21:51