算法导论(第三版)
corpsepiges
https://github.com/corpsepiges
展开
-
算法导论(第三版) 第三章练习题
http://www.cnblogs.com/Jiajun/archive/2013/05/06/3063574.html3.1-1分情况讨论当f(n)≥g(n)时,max(f(n),g(n))=f(n),存在c1=12,c2=1,n0>0使得0c1(f(n)+g(n))≤f(n)≤c2(f(n)+g(n))对于所有n≥n0同理可证当g(n)>f(n)的情况转载 2015-04-22 12:50:12 · 1606 阅读 · 0 评论 -
算法导论(第三版) 第三章思考题
http://www.cnblogs.com/Jiajun/archive/2013/05/06/3063574.html3-1a.P(n)=∑i=0daini=nd∑i=0daini−d≤nd∑i=0dai≤cnkb.P(n)=∑i=0daini≥nd≥cndc. 由前两问可证。d. 同ae. 同b3-2转载 2015-04-22 13:16:19 · 3918 阅读 · 0 评论 -
算法导论(第三版) 第二章练习题
2.1-1a.31,41,59,26,41,58b.31,41,59,26,41,58c.31,41,59,26,41,58d.26,31,41,59,41,58e.26,31,41,41,59,58f.26,31,41,41,58,592.1-2第5行: while i >0 and A[i]2.1-32.2-1Θ(n^原创 2015-04-22 10:25:20 · 1351 阅读 · 0 评论 -
算法导论(第三版) 第二章思考题
http://www.cnblogs.com/Jiajun/archive/2013/05/02/3055460.html2-1a. 每个子序列的元素数量为k,最差的情况下需要进行k(k−1)/2次基础操作,一共有n/k个子序列,所以总的基础操作次数为nk∗k(k−1)2=n(k−1)2=Θ(nk)b. 每一遍归并都对所有元素进行拷贝,所以单次复杂度为Θ(n),而将转载 2015-04-22 10:27:52 · 1803 阅读 · 0 评论