线性代数 求 逆序数 题见下图

2025-04-15 17:04:51
推荐回答(1个)
回答1:

从前往后看:2与后面的1构成逆序,有1个;4与后面的13构成逆序,有2个; …. ,(2n)与后面的135…(2n-1)都构成逆序,有n个; 所以逆序数为1+2+…+n=n(n+1)/2。