問題はそれを証明することです
- f(n) = 4n 5 - 17n 4 - 33n 3 - 13n 2
は Θ(n 5 )にあります
私がやろうとしたことは、4n 5を 2 つの別々の定数 (2n 5 + 2n 5 ) に分割し、その方程式全体を 2n 5以上にして、C = 2, N >= 6 を得たことです。
私は自分が正しいかどうか確信が持てず、関数が Θ(n 5 ) にあることを実際に証明する方法がまだまったくわかりません。誰かが来て、これを解決するのを手伝ってくれることを願っています.
助けてくれてありがとう！