摘要: 归并排序 算法平均时间复杂度:O(nlog2n) 算法空间复杂度:O(n) (用于存储有序子序列合并后有序序列) 原理:所谓归并排序是指将两个或两个以上有序的数列(或有序表),合并成一个仍然有序的数列(或有序表)。这句话讲的非常明白,有序,前提就是有序。 步骤分析: 1、划分子集 2、合并子集 先说 阅读全文
posted @ 2016-05-05 01:47 酒香逢 阅读(389) 评论(0) 推荐(1) 编辑