2023年1月27日
2023/1/27 逆序对的数量
摘要： 逆序对定义 对于数列的的第i个和第j个元素，如果满足i < j 且 a[i] > a[j],则其为一个逆序对。 分析 若将序列从中间划分，可以分为3类： 某逆序对的两个元素都在左边 某逆序对的两个元素都在右边 某逆序对的两个元素一个在左，一个在右 算法框架 递归计算左边逆序对数量merge_sort 阅读全文
posted @ 2023-01-27 22:23 珍惜时光，辉煌拔尖 阅读(15) 评论(0) 推荐(0) 编辑