作者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
推 s987692:最tightly應該是 Ω(n^2),(logn)^2 < n^2,所以也對! 04/28 00:36
→ bernachom:謝謝您 04/28 21:51