Proving that a function f(n) belongs to a Big-Theta(g(n))
- by PLS
Its a exercise that ask to indicate the class Big-Theta(g(n)) the functions belongs to and to prove the assertion.
In this case f(n) = (n^2+1)^10
By definition f(n) E Big-Theta(g(n)) <= c1*g(n) < f(n) < c2*g(n), where c1 and c2 are two constants.
I know that for this specific f(n) the Big-Theta is g(n^20) but I don't know who to prove…