这个排列的逆序数怎么算？

在n后面有n-1个比它小的数，逆序数为n-1
在n-1后面有n-2个比它小的数，逆序数为n-2
.....
在2后面有1个比它小的数，逆序数为1
故总逆序数为1+2+。。。。+（n-2）+（n-1）=n*（n-1)/2

声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com

04-15 197阅读

04-15 238阅读

04-15 446阅读