使用大O和大Omega显示以下是正确的

时间:2015-01-30 20:23:02

标签: big-o big-theta

我对如何解决这个问题感到有点困惑

Show that the following is correct:
5n^2 - 6n = Theta(n^2)

我明白我应该设置一个不平等,但不知道从那里去哪里

编辑:打错了,但现在修好了

1 个答案:

答案 0 :(得分:0)

作为提示,对于任何n,你都可以看到

  

5n 2 - 6n≤5n

此外,对于n≥6,请注意

  

5n 2 - 6n≥5n 2 - n 2

看看你是否可以使用这些观察结果加上big-O表示法的正式定义来证明5n 2 - 6n =Θ(n 2 )。< / p>

希望这有帮助!