来自刘克中的问题
求排列的逆序数n（n-1）...21,答案是n（n-1）/2,为什么要用到等差求和公式或者别的什么方法做?
求排列的逆序数n（n-1）...21,答案是n（n-1）/2,为什么要用到等差求和公式或者别的什么方法做?
计算逆序数的方法:
从左至右,计每个数的右边比它小的数的个数,求和即为排列的逆序数.
逆序数n（n-1）...21
=(n-1)+(n-2)+...+1+0
=n(n-1)/2.
为什么不是从n开始加，要从(n-1)开始加(n-2)
n的右边比n小的数有(n-1)个,与n构成n-1个逆序
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30