泡沫

博客园 首页 联系 订阅 管理

2013年4月5日

摘要: 归并排序: 归并排序是每次都把有序的区间合并起来构成一个新的有序序列。初始时区间长度是1;模拟求解时: 区间段数是n。每次最后那段都合并到前一段上。 递归求解: 只要注意边界就好了,left>=right就递归结束返回程序上一层。总的时间复杂度为0(nlogn),空间复杂度为0(n);代码一:模拟合并区间View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 阅读全文
posted @ 2013-04-05 20:47 木-天空 阅读(418) 评论(0) 推荐(0) 编辑