Discrete Math; BigO Notation: lease help me understand how this answer was arrived at.

33 Views Asked by At

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!

1

There are 1 best solutions below

0
On BEST ANSWER

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.