[問題] 資結-complexity..

看板Grad-ProbAsk作者 (Terry)時間17年前 (2009/04/28 00:33), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串2/3 (看更多)
5n2 + 3n + 2 is Ω((log n)2 ) 這應該是對的,可是... 我常常搞不清楚,要怎麼算出complexity 麻煩前輩教導了 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.99.110

04/28 00:36, , 1F
最tightly應該是 Ω(n^2),(logn)^2 < n^2,所以也對!
04/28 00:36, 1F

04/28 21:51, , 2F
謝謝您
04/28 21:51, 2F
文章代碼(AID): #19zTvTYy (Grad-ProbAsk)
文章代碼(AID): #19zTvTYy (Grad-ProbAsk)