2018年5月8日
归并排序
摘要： 归并排序：所需时间为NlogN，但所需额外空间与N成正比。 原地归并： 基于原地归并，实现了自顶向下的归并排序： 对于长为N的任意数组，自顶向下的归并排序需要0.5NlgN到NlgN次比较。主要缺点是辅助数组所使用的额外空间和N的大小成正比。另外，归并排序在小规模问题中对于递归方法的调用过于频繁，可 阅读全文
posted @ 2018-05-08 21:33 ppwq 阅读(165) 评论(0) 推荐(0) 编辑