数组的反转次数和未排序次数

Question

如果f | k | rank（A [k]）|＆lt; = d，则对于1 <= k <= N，数组A [1：N]被称为d-未分类。

未排序数组A [1：N]

中的反转次数

是对（j，k）的数量，使得1 <= j <1。 k <= N且A [k] < A [j]的。

例如。 [2,4,1,5,3]有4个反转，它是2未分类的

我的问题是..我们可以将数组中的最大反转次数与d？

联系起来

我们可以得到一个公式来查找数组中的最大反转次数 知道阵列有多少d-unsorted？