Question

线代问题 不是很懂 求详解

线代问题
不是很懂
求详解速度点 谢谢

Answer 1

从前往后看：3与后面的2构成逆序，有1个; 5与后面的24构成逆序，有2个; …. ，(2n-1)与后面的246…(2n-2)都构成逆序，有n-1个; 所以逆序数为1+2+…+(n-1)=n(n-1)/2。