-1
通過找到最小的n0和c> 0,證明T(n)= n^2 -10n +33是O(n^2)。Big Oh表示法計算
我對這個問題的解決方案是;
T(n)=n^2 -10n +33 given
<= n^2 if n>= 4
<=1*n2 if n>=4
c=1 and n=4
但是我的教練告訴我,這是不對的,我不能輕易刪除-10n + 33
通過找到最小的n0和c> 0,證明T(n)= n^2 -10n +33是O(n^2)。Big Oh表示法計算
我對這個問題的解決方案是;
T(n)=n^2 -10n +33 given
<= n^2 if n>= 4
<=1*n2 if n>=4
c=1 and n=4
但是我的教練告訴我,這是不對的,我不能輕易刪除-10n + 33
關注我的知識,你可以忽略在這種情況下有-10n + 33的事實,因爲N^2會比-10n-33更快地成長,你可以在大多數情況下忽略它,但是你的老師也許正在談論我也聽說過的某種aproximations(我不是那個aproximations btw的專家)。
希望這可以幫助你。
我投票結束這個問題作爲題外話,因爲它不是關於編程。它可能更適合cs.stackexchange.com。 – doelleri 2015-02-11 19:34:42