Algorithm 大Oh符号证明

问题是要证明这一点

• f（n）=4n5-17n4-33n3-13n2

在Θ（n5）中

我试着把4n5分解成两个独立的常数（2n5+2n5），使整个方程大于或等于2n5，得到C=2，N>=6

我不确定我是否正确，我仍然不确定如何证明函数在Θ（n5）中。我希望有人能来帮助我解决这个问题，并采取什么步骤来证明其他大问题

谢谢你们的帮助，伙计们

f（n）∈ Θ（g（n））（更一般）： 我们必须证明存在正的

M

和

N

，这样

g(n) * M <= f(n) <= g(n) * N

|f(n)| <= g(n) * N

除以

n5

：

我们可以选择

M=3

和

N=4

---

f（n）∈ O（g（n））（更具体地说）： 这实际上是根据上面的结果得出的，但我们也可以提供一个具体的证明

我们必须证明存在一个正的

N

，这样

g(n) * M <= f(n) <= g(n) * N

|f(n)| <= g(n) * N

除以

n5

：

我们可以选择

N=4

---

参考资料：

---

实际上，您只需查看定义即可。1：对于任何自然数，f（n）=10，n^5，这更适合于或。到目前为止，你知道朗道记法的哪些规则？衍生规则？限制规则？或者只是目前为止的定义？在维基百科上：。你可以根据大O符号的定义来证明。现在，只要定义我们只需要显示

| f（n）|@gongzhitaao，我想Θ是上下有界的。看，我只是在找大的哦，不是θ。@Matt那么你只需要证明正确的一面，即，
|f（n）|@Matt，但你的问题是为了而不是为了…
|f(n)| <= g(n) * N

|4n5 - 17n4 - 33n3 - 13n2| <= N * n5
4 - 17(1/n) - 33(1/n2) - 13(1/n3) <= N
4 - ε <= N