最佳答案:n!/2^n+n^(n/2) = Θ(n!/2^n)因为所以n!/2^n >> n^(n/2)
最佳答案:清华出版社的教材都是没有课后习题答案的,您可以练习计算机系或者学习这门课的系的老师或者同学,索要答案.祝您好运!
最佳答案:是啊,我觉得应该f(n)+g(n)=O(g(n)) 才对呀
最佳答案:(1)不失一般性,假设f(n)>=g(n) ,则f(n)+g(n)
最佳答案:设n=2^k,把原式变形为f(2^k)/4^k=f(2^(k-1))/4^(k-1)+0.5^k,令a(k)=f(2^k)/4^k,得a(k)=a(k-1)+0
最佳答案:背包问题,看黑书的时候做过一个练习,可在我的空间“结构算法”分类下找到.其中包含完整的代码.有问题欢迎交流啊