关于排列逆序数的计算
问题描述:
关于排列逆序数的计算
2n(2n-2)…2(2n-1)(2n-3)…1 请问如何计算该排列的逆序数?
答
顺次一个一个检测各个数的【逆序数】(排列后面比它小的数的个数.(其实这不是唯一的方法,但如果连这个方法也不会也不必贪多!)),然后把各个逆序数加起来就得到整个排列的逆序数.排列中:N[(2n)...]=2n-1 【因为后...