2017年8月5日
分治算法（二）
摘要： 大家都知道选择排序和冒泡排序，这两个排序都是双重for循环，时间复杂度为O(n^2)，显然效率都是比较低的，而运用分治思想的归并排序和快速排序会更高效一些。 1、归并排序 1）原理：假设初始序列含有n个记录，则可以看成是n个有序子序列，每个子序列的长度为1，然后两两归并，得到[n/2]（[x]表示不 阅读全文
posted @ 2017-08-05 21:00 路人姜。 阅读(246) 评论(0) 推荐(0)