I have 3 functions: f(n)=2
n
, g(n)=n!
and h(n)=n
log(n)
(log(n)
is base 2).
Comparing f(n)
and g(n)
: The factorial function, g(n)
can be approximated as O(n
n
)
(poor upper bound). Considering this, Is g(n)=Ω(f(n))
?
How would I compare g(n)
and h(n)
, and f(n)
and h(n)
?