文件名称：算法导论中文答案
文件大小：1.4MB
文件格式：PDF
更新时间：2015-05-18 03:56:32
算法导论 答案
《算法导论（第二版） 》参考答案 2.3-3 数学归纳法证明即可，略（注：几乎所有人都对） 2.3-4 下面是最坏情况下的 T(n) 3.1-1 证明：只需找出c1,c2,n0,使得 0<= c1* (f(n) + g(n)) <= max(f(n),g(n))<= c2*(f(n)+g(n)) 取c1=0.5, c2=1，由于f(n),g(n)是非负函数，所以在 n>=0 时恒成立，所以得证。 3.1-8 参照写定义即可，略（注：几乎所有人都对）