看板 Grad-ProbAsk 關於我們 聯絡資訊
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