634521逆序数怎么求
634521逆序数是12。逆序数含义：在n个数码1，2，…，n的全排列j1j2…jn中，若一个较大的数码排在一个较小的数码的前面，则称它们构成反序，亦称逆序。求逆序数时，可以从前到后将相邻的两个数进行比较，求出逆序及逆序数。
逆序数的计算
直接计数
计算一个排列的逆序数的直接方法是逐个枚举逆序，同时统计个数。例如在序列{2,4,3,1}中，逆序依次为(2,1)，(4,3)，(4,1)，(3,1)，因此该序列的逆序数为4。
归并排序
直接计数法虽然简单直观，但是其时间复杂度是O(n^2)。一个更快（但稍复杂）的计算方法是在归并排序的同时计算逆序数。
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 6879怎么等于24
下一篇 :sinx^2的周期