2017年8月18日
归并排序
摘要： 运用分治法: 1.划分问题：把序列分成元素个数尽量相等的两半 2.递归求解：把两半元素分别排序 3.合并问题：把两个有序表合并成一个 时间复杂度：T(n) = 2T(n/2) + 2n > O(nlogn) 1 #include<bits/stdc++.h> 2 using namespace st 阅读全文
posted @ 2017-08-18 11:40 chsobin 阅读(144) 评论(0) 推荐(0) 编辑