-
最佳答案:n!/2^n+n^(n/2) = Θ(n!/2^n)因为所以n!/2^n >> n^(n/2)
-
最佳答案:清华出版社的教材都是没有课后习题答案的,您可以练习计算机系或者学习这门课的系的老师或者同学,索要答案.祝您好运!
-
最佳答案:int t,i,j,m,n;for (i=0;i
-
最佳答案:(1)不失一般性,假设f(n)>=g(n) ,则f(n)+g(n)
-
最佳答案:底数一般是2因为二分啊,快排啊,线段树啊之类的算法一般是以二分为思想的!
-
最佳答案:设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
-
最佳答案:背包问题,看黑书的时候做过一个练习,可在我的空间“结构算法”分类下找到.其中包含完整的代码.有问题欢迎交流啊
-
最佳答案:应该是(4(k^2)-1)/3