求13...(2n-1)(2n)(2n-2)...2的怎样求逆序数数
来源:蜘蛛抓取(WebSpider)
时间:2019-09-15 05:57
标签:
怎样求逆序数
-
从2开始到2n算,首先2的怎样求逆序数數=2前面比2大的数字个数=(2n-1+1)/2个=n个,4的怎样求逆序数数就更少一个,以此类推,2n的怎样求逆序数数为0,从2到2n总共n+1个数,根据等差数列的求和法(na0+n(n-1)/2)答案就是n(n-1)/2
首先1 3...(2n-1)这个没有怎样求逆序数数苴有n个数字
2,比2大的(前面的数字)有n-1个
4比4大的有n-2个
6,。。有n-3个
如有不明白可以追问!!