Re: [問題] 資結-complexity..

看板Grad-ProbAsk作者 (風行者)時間17年前 (2009/04/28 16:28), 編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 最新討論串3/3 (看更多)
※ 引述《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
→
04/28 21:51, , 1F
謝謝您
04/28 21:51, 1F
‣ 更多 cormen5566 的文章
文章代碼(AID): #19zhv3yL (Grad-ProbAsk)
‣ 更多 cormen5566 的文章
文章代碼(AID): #19zhv3yL (Grad-ProbAsk)