Asymptotic analysis with factorial and exponential
Stirling's approximation states that
$$
n! \sim \sqrt{2\pi n} (n/e)^n.
$$
It follows that
$$
n!/2^n \sim \sqrt{2\pi n}(n/2e)^n = \Theta(\sqrt{n}(n/2e)^n).
$$