Big-O

[flint fulcrum]

Can someone help me figure out this question?

[pseudo sedge]

exponentials are always higher order than polynomial-ish things
so f(n) will grow faster than g(n)

[flint fulcrum]

ah so the polynomial would be the "lower bound" since eventually, the exponential surpasses in growth

[pseudo sedge]

yes

[flint fulcrum]

ok thanks

[pseudo sedge]

np

[flint fulcrum]

.close