2018年10月5日
[算法基础]快排、归并、堆排序比较
摘要： 1、快速排序，上代码： 分析一哈： 当不考虑最差情况(O(n^2))时，快排时间复杂度为O(nlogn):因为层数为O(logn)即调用栈的高度是O(logn)，而每层的时间是O(n)2、合并排序 采用分而治之的方法，先把数组分成一个个长度为1的数组，再将数组分别按顺序组合成一个数组 因此涉及到两个 阅读全文
posted @ 2018-10-05 23:27 赞美上帝 阅读(780) 评论(0) 推荐(0) 编辑