大O符号计算

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的专家）。

希望这会对你有所帮助。