2020年11月8日
求N个元素的逆序数
摘要： 题目： 求N个元素的逆序数 分析： 解法一：穷举，时间复杂度为O(n2) 解法二：使用归并排序计算逆序数，时间复杂度O(N*lngN) 使用分治思想，以mid值将序列分为左序列(left->mid),右序列(mid+1->right)。将左右子序列排序好之后，进行合并。合并时获得逆序数，因为左序列已 阅读全文
posted @ 2020-11-08 17:56 Yrc的楚门的世界 阅读(737) 评论(0) 推荐(0) 编辑