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!
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!
Copyright © 2021 JogjaFile Inc.
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$