面试：归并排序
摘要：
面试：归并排序===归并排序算法，时间复杂度`O(NlogN)`，空间复杂度`O(N)`。分治法（Divide and Conquer）的一个非常典型的应用。#1.如何将2个有序数列合并简单，只要比较2个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那... 阅读全文
posted @ 2015-07-23 14:47 BYRHuangQiang 阅读(508) 评论(0) 推荐(0) 编辑
