1.逆序数可以通过暴力枚举每对数的大小关系来计算，时间复杂度为O(n^2)。2.逆序数可以通过归并排序的思想来计算，具体做法是在归并排序时统计逆序数，时间复杂度...