2018年3月24日
用归并排序求逆序对
摘要： 相比树状数组求逆序对，归并排序的逻辑复杂度稍微小一点。 首先我们来理解归并排序。首先用mergeSort将一个序列不断二分，直到每个子序列只有长度2 然后递归到了栈底。我们再用merge函数，将递增有序的序列拼接起来。因为序列递增有序，所有时间复杂度为O( max(m+n) )，这里的m、n分别是两 阅读全文
posted @ 2018-03-24 21:02 TQCAI 阅读(1172) 评论(0) 推荐(0) 编辑