我对如何解决这个问题感到有点困惑
Show that the following is correct:
5n^2 - 6n = Theta(n^2)
我明白我应该设置一个不平等,但不知道从那里去哪里
编辑:打错了,但现在修好了
答案 0 :(得分:0)
作为提示,对于任何n,你都可以看到
5n 2 - 6n≤5n
此外,对于n≥6,请注意
5n 2 - 6n≥5n 2 - n 2
看看你是否可以使用这些观察结果加上big-O表示法的正式定义来证明5n 2 - 6n =Θ(n 2 )。< / p>
希望这有帮助!