2014年9月8日
归并排序算法学习笔记
摘要： 归并排序也是一种分治思想的典型应用，把两个或两个以上的有序表合并成一个有序表，即把待排序序列分成若干子序列，每个子序列是有序的，之后再把有序子序列合并成整体有序序列。归并排序的平均时间复杂度为O(nlogn)，最坏情况为O(nlogn)，最优情况为O(n)，空间复杂度为O(n)，因为排序过程中要用到... 阅读全文
posted @ 2014-09-08 16:37 Gright 阅读(221) 评论(0) 推荐(0) 编辑