设A是一个大小的数组N.(i,j)如果i < j和,我们将几个索引称为"反向"A[i] > A[j]
N
(i,j)
i < j
A[i] > A[j]
我需要找到一个接收大小数组N(带有唯一数字)的算法,并返回时间的倒数O(n*log(n)).
O(n*log(n))
arrays algorithm complexity-theory
algorithm ×1
arrays ×1
complexity-theory ×1