最大逆序数组及其逆序数量 - 排列组合分析

当数组为倒序排列时，含有最多的逆序。对于一个长度为n的倒序数组，它包含的逆序对数量为1+2+...+(n-1) = (n-1)*n/2，即n(n-1)/2个逆序。

原文地址: https://www.cveoy.top/t/topic/nalN 著作权归作者所有。请勿转载和采集!