Question

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

问题：求函数 n!/2^n+n^(n/2)的Θ 即该函数的同阶

Answer 1

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

因为

所以

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

追问

谢谢了，大神。麻烦再问一下

这个是怎么来的？过程很麻烦吗

追答

这个是斯特灵公式，网上有很多资料，你可以查到证明过程。

Answer 2

应该是n^n 把