T(n)=4T(n/2)+n^2/lgn 求时间复杂度主方法不适用 ,用递归树做

T(n)=4T(n/2)+n^2/lgn 求时间复杂度主方法不适用 ,用递归树做 代换法解递归式证明T(n)=T(n/2)+1的解为O(lgn) 计算机 算法设计题1、试证明下面的定理：(1) 如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)+g(n)=O(s(n)+r(n)) (2) 如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)*g(n)=O(s(n)*r(n))2Show that lgn!= θ(n lg n)(Not:that lgn!= θ(n lg n) means t 判断下列各式是否成立,如果不成立举一个反例 (l)lg(MN)=lgM·lgN (2)lgM/N=lgM/lgN (3)lg(M+N)=lgM•lgN (4)lgM一llgN=lgM/lgN t*=n/(2*n+1)与t=t*n/(2*n+1)的区别 lgM+lgN=2lg(M-2N)求log根号2（M/N)的值 2lg[1/2(m-n)]=lgm+lgn,求m/n的值 已知2lg[1/2(m-n)]=lgm+lgn,求m/n的值?/ 因为T(n)=2^(4n)-1/2^{n(n+1)},证明T1+T2+.+Tn 半衰期公式:n= N (1/2)^ (t/T) ^ T(n)=T(n-1)+O(n) 时间复杂度为什么是O(n^2)? 已知n属于N,n>=1,f(n)=√(n^2+1)-n,t(n)=1/2n,g(n)=n-√(n^2-1)则f(n),t(n),g(n)的大小关系为? 求lim[ x^(n+1)-(n+1)x+n]/(x-1)^2 x-->1=lim(t->0) [ [ 1 + (n+1)t + (n+1)n/2t^2 + o(t^2)] -(n+1)-(n+1)t + n]/t^2？不懂 若T(n)=(1/n)+(1/n+2)+(1/n+3)…+1/2n,则 T（n+1）-T(n)= 已知T(n)=n,T(n)=a(1)*a(2)*.a(n),求a(n) 证明lg（M*N）=lgM+lgN；lg（M/N）=lgM-lgN 数列求个通项~t(n+1)=2t(n)^2-2t(n) ------t(1)=1 T(n)=2T(n-1)+n,n>0;T(0)=0.求T(n)谢谢了,大神帮忙啊T(n)=2T(n-1)+n,n>0;T(0)=0.求T(n)计算时间T（n）满足递归关系式