2016年7月6日
算法导论——第一部分——基础知识
摘要： 第二章： 1/ 插入排序：原址，复杂度为n^2 最佳运行时间为线性，最坏情况为n^2 2/ 归并排序（merge sort）：需要另外开辟n个存储空间 复杂度： nlgn merge : 假设merge的两个数串都是已经排序好的数 3、 最大子数组问题： 求一个数组中后一个元素与它之前的任意一个元素 阅读全文
posted @ 2016-07-06 15:41 NeilZhang 阅读(353) 评论(0) 推荐(0) 编辑