当前位置：你问我答网 > 教育

求n级排列n(n-1)...1的逆序数。详细过程

2022-03-29 教育 876阅读
n的逆序数为n-1个，n-1的逆序数为n-2个。
以此类推
n级排列的总逆序数为
（n-1）+（n-2）+....+2+1
=((n-1)×n)÷2
声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com
0

猜你喜欢