Computer science 大Oh符号计算

Computer science 大Oh符号计算,computer-science,Computer Science,通过找到最小的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 T(n)=n^2-10n+33给定 = 4 =4 c=1,n=4 然而,我的导师告诉我这是错误的,我不能轻易地删除-10n+33,根据我的知识,你可以忽略-10n+33的事实,因为在这种情况下,n^2会

通过找到最小的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 
T(n)=n^2-10n+33给定
= 4
=4
c=1,n=4

然而,我的导师告诉我这是错误的,我不能轻易地删除-10n+33,根据我的知识,你可以忽略-10n+33的事实,因为在这种情况下,n^2会比-10n-33成长得更快,大多数情况下你都可以忽略,但是你的老师可能正在谈论一些我也听说过的类似的假设(顺便说一句,我不是这方面的专家)


希望这能对您有所帮助。

我投票将此问题作为离题题结束,因为它与编程无关。它可能更适合cs.stackexchange.com。