Given
f(n) = $(2^n+n^2)(n^3+3^n)$
the answer is
O$|6^n|$
Can someone please explain to me how this happened? Thank you!
Asked
Active
Viewed 32 times
1
-
Only the "fastest growing" term is relevant enough to keep track of. – JMoravitz Oct 10 '18 at 20:30
1 Answers
0
Expand the product using the distributive law to get $$2^nn^3+6^n+n^5+3^nn^2$$and use the fact that exponentials dominate over polynomials.
Ross Millikan
- 374,822