求逆序数 大学线性代数

如题所述

n,(n-1)…21————从前往后看:n与后面的(n-1)…21都构成逆序,有n-1个;(n-1)与后面的(n-2)…21都构成逆序,有n-2个;…,3与后面的21构成逆序,有2个;2与后面的1构成逆序,有1个;所以逆序数为(n-1)+…+2+1=n(n-1)/2。
温馨提示:答案为网友推荐,仅供参考
相似回答