Find big o - 3^(n+5)?

40 Views Asked by At

I am unable to find or prove the big O of this expression. Can anyone help me out to prove it?

I tried a lot but didn't find anything to help me solve an expression with polynomial exponent.

Thank you in advance!

1

There are 1 best solutions below

0
On BEST ANSWER

You haven't told us what it needs to be bounded by. Also, the definition of big O vary some, could you write down your definition?

I would assume you want to show that $3^{n+5}=O(3^n)$? If so, simply notice that

$3^{n+5}=3^5 3^n$