2021年12月4日
归并排序解决小和和逆序对问题
摘要： 小和问题和逆序对问题是归并排序的算法的延伸应用，这篇博客将实现小和问题和逆序对问题的求解 小和问题 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和，求一个数组的小和 时间复杂度 O(N*logN)，空间复杂度 O(N) 代码示例 import java.util.Arrays; 阅读全文
posted @ 2021-12-04 12:32 民宿 阅读(51) 评论(0) 推荐(0) 编辑