排列2413逆序数是 逆序数 应该咱么算
发布网友
发布时间：2023-09-24 04:12
共1个回答
热心网友
时间：2023-12-23 23:25
即前面的数大于后面的数,那么它们就称为一个逆序,一个排列中逆序的总数就称为这个排列的逆序数.简单的说就是从第一个数开始,数后面有多少个比他小的,个数相加.
例：532164的逆序数=4+2+1+0+1=8
本题目:
比2大的4,3
比4大没有
比1大3
所以是:
2+0+1
=3
热心网友
时间：2023-12-23 23:25
即前面的数大于后面的数,那么它们就称为一个逆序,一个排列中逆序的总数就称为这个排列的逆序数.简单的说就是从第一个数开始,数后面有多少个比他小的,个数相加.
例：532164的逆序数=4+2+1+0+1=8
本题目:
比2大的4,3
比4大没有
比1大3
所以是:
2+0+1
=3
