Growth rate of $n3^n$ vs $4^n$

113 Views Asked by At

Does the latter grow faster? I'm assuming that if we have $a^n$ vs $b^n$, if $b>a$ then $a = O(b)$, but if there is a n term in front of a does that change it?

1

There are 1 best solutions below

0
On BEST ANSWER

Note that for suitably large $n$ we have $n << (4/3)^n$. This shows directly that $4^n$ grows faster.