【发布时间】：2016-10-22 15:22:37
【问题描述】：
设A[1...n] 是一个由n 个不同数字组成的数组。
(i, j) 对被称为 inverse，如果 i < j and A [i] > A [j].
示例：
A := (2, 3, 8, 6, 1) => A 有 5 个逆数。
任务：
编写程序找出数组 A [1..n] 的逆数，使得算法的复杂度为 O (n * logn)。
【问题讨论】：
-
欢迎来到 Stack Overflow！家庭作业问题应该显示你所拥有的努力和当前的代码。逐字抛出家庭作业问题不太可能得到良好的回应；解释您遇到的问题并提供清晰的调试信息。