2021年8月27日
归并排序 快速排序
摘要： 归并排序 整体是递归，左边排好序+右边排好序+merge让整体有序 归并排序复杂度 T(N) = 2*T(N/2) + O(N^1) 根据master可知时间复杂度为O(N*logN) merge过程需要辅助数组，所以额外空间复杂度为O(N) 归并排序的实质是把比较行为变成了有序信息并传递，比O(N 阅读全文
posted @ 2021-08-27 20:34 习惯1991 阅读(36) 评论(0) 推荐(0) 编辑