Prove that $2^{n+100} = O(2^n)$

261 Views Asked by At

Having trouble proving this for Big Oh. just dont know where to start with this one.

I learn the basics over big oh notation so for this one, would i have so if $s(n) = 2^{n+100}$ and $a(n) = 2^n$ , then would i have to use the limit as $n \rightarrow\infty$ that $\frac{s(n)}{a(n)}=0$?