Asymptotics question
-
05-11-2019 - |
Question
Is $\frac {n!} {2!\cdot 4!\cdot 8!\dots (n/2)!}=O(4^n)$?
I am really stuck and I tend to believe it's true, but I don't know how to prove it.
Any help would be appreciated!
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange