求排列的逆序数

2022-03-30 社会 74阅读
如1、2、3。。。n,逆序数为0;
如n、n-1、。。。1;(n-1)(n-1+1)/2
所以所求逆序数等于n(n-1)/2-k;
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com