如何计算逆序数

2025-05-10 00:00:31

1、首先明确排列的埂琴逾癌概念：1到n 共n个数按照一定的顺序排成一列。n个数一共有n的阶乘个不同排列。例如123共六种不同排列。

3、而一个排列的逆序数，就是这个排列逆序的总数。我们以53124这个排列为例。

5、1是最小的不必再看。最后看到2，也容易得出不存在逆序。所以总逆序数为6

声明：本网站引用、摘录或转载内容仅供网站访问者交流或参考，不代表本站立场，如存在版权或非法内容，请联系站长删除，联系邮箱：site.kefu@qq.com。