以下线性代数的逆序数怎么求

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

题目不清楚,应当是135…(2n-1)246…(2n)。从前往后看:3与后面的2构成逆序,有1个; 5与后面的24构成逆序,有2个; …. ,(2n-1)与后面的246…(2n-2)都构成逆序,有n-1个; 所以逆序数为1+2+…+(n-1)=n(n-1)/2。