→ bernachom:謝謝您 04/28 21:51
※ 引述《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