如果 |k-rank(A[k])|<=d for 1<= k<= N，则称数组 A[1:N] 是 d-unsorted。
以及未排序数组 A[1:N] 中的反转次数
是对 (j,k) 的数量，使得 1<=j< k<= N 和 A[k]< A[j]。
例如。[2,4,1,5,3] 有 4 个反转，它是 2-unsorted
我的问题是..我们可以将数组中的最大反转数与 d 联系起来吗？
我们能否得到一个公式来找出数组中的最大反转数，知道数组有多少 d-unsorted？
如果 |k-rank(A[k])|<=d for 1<= k<= N，则称数组 A[1:N] 是 d-unsorted。
以及未排序数组 A[1:N] 中的反转次数
是对 (j,k) 的数量，使得 1<=j< k<= N 和 A[k]< A[j]。
例如。[2,4,1,5,3] 有 4 个反转，它是 2-unsorted
我的问题是..我们可以将数组中的最大反转数与 d 联系起来吗？
我们能否得到一个公式来找出数组中的最大反转数，知道数组有多少 d-unsorted？