如何證明這個大o符號的聲明？證明

-3

3N^2 + 6N是O（n2）的

我一定要選擇6N爲常數？

big-O的一般規則是，您可以選擇增長最快的部分，併成爲big-O值。 n^2的FAR會比6n更快，所以無論你分析什麼，都會有O（n^2）的表現。例如如果n = 1,000,000，n^2 = 1,000,000,000,000和6n = 6,000,000（或者在大圖中基本沒有）。 –

如果這是一個賦值（它看起來像），你應該把它標記爲這個。 – Matten

另外，在這兩種情況下，您都可以先查詢相應的維基百科頁面，然後再問這裏：http：//en.wikipedia.org/wiki/Big_O_notation – Carsten

爲證明您需要證明存在M和x0，其中| 3x^2 + 6x | < = M | x^2 | for all x> x0

2011-12-05 18:57:26 carlosdc

您正在混合'n'和'x' :) –

@KenWayneVanderLinde哎呀......你說的沒錯。 – carlosdc

回答