Question

请教一个线性代数问题,求逆序数的

Answer 1

根据你的结果,其逆序数是这样计算的:

对每个数,看其左边有几个比它大的数

比如:

0 2k 左边没有比它大的数

1 1左边有1个比1大的数

1 2k-1 左边有1个比2k-1大的数

.

PS.还有一种算法:对每个数,看其右边有几个比它小的数

最后结果是一样的.