Big Oh表示法計算

Question

通過找到最小的n0和c> 0，證明T（n）= n^2 -10n +33是O（n^2）。

我對這個問題的解決方案是;

T(n)=n^2 -10n +33 given 
    <= n^2 if n>= 4 
    <=1*n2 if n>=4 
    c=1 and n=4 

但是我的教練告訴我，這是不對的，我不能輕易刪除-10n + 33

Answer 1

關注我的知識，你可以忽略在這種情況下有-10n + 33的事實，因爲N^2會比-10n-33更快地成長，你可以在大多數情況下忽略它，但是你的老師也許正在談論我也聽說過的某種aproximations（我不是那個aproximations btw的專家）。

希望這可以幫助你。