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