2015年8月12日

面试:归并排序和分治法

摘要: 面试:归并排序和分治法===归并排序算法,时间复杂度`O(NlogN)`,空间复杂度`O(N)`。分治法(Divide and Conquer)的一个非常典型的应用。参考 链表的归并,模板代码:[Merge K Sorted Lists--leetcode](https://github.com/H... 阅读全文

posted @ 2015-08-12 11:10 BYRHuangQiang 阅读(896) 评论(0) 推荐(1) 编辑

导航