Question

算法设计技巧与分析里第一章的题目求解答

Answer 1

n!/2^n+n^(n/2) = Θ(n!/2^n)

因为

所以n!/2^n >> n^(n/2)