1
Pergunta assintótica
É n !2 ! ⋅ 4 ! ⋅ 8 ! ... ( n / 2 ) != O (4n)n!2!⋅4!⋅8!…(n/2)!=O(4n)\frac {n!} {2!\cdot 4!\cdot 8!\dots (n/2)!}=O(4^n)? Estou realmente paralisado e acredito que é verdade, mas não sei como provar. Qualquer ajuda seria apreciada!