算法导论
关注
分享
扫一扫
文章平均质量分 65
王小文Ben
这个作者很懒，什么都没留下…
展开
-
关于归并排序运行时间的证明
《算法导论》第三版第二章利用了插入排序和归并排序学习了关于程序的运行时间！我利用课后证明题来演示，如何利用数学归纳法证明归并排序的程序运行时间！原题如下：使用数学归纳法证明：当n刚好是2的幂时，以下递归式的解是T（n）= nlgn。当n = 2 时， T（n）= 2；当n = 2^k,k>1时，T(n) = 2T(n/2) + 2;原创 2014-03-19 23:13:50 · 2359 阅读 · 0 评论 -
借鉴一下别人写的归并排序
归并排序是利用了分治算法的一种排序！分解： 分解待排序的n个元素的序列为两个n/2个元素的子序列；解决：使用归并排序递归排序两个子序列；合并：合并两个已排序的子序列排序完毕。归并排序的时间复杂度是O(nlgn);虽然我自己可以很轻松的写出归并排序，但我还是引用了别人写的代码，这是清华大学计算机系的将《算法导论》中2.3章节的归并排序由伪代码用c语言实现的。原创 2014-03-19 00:12:44 · 1201 阅读 · 0 评论