行列式的逆序数定义

 

行列式的逆序数定义是一个直接定义，但并不直观。在实际计算中很少直接使用。因为计算逆序数的时间复杂度总是O(N^2), 总的时间复杂度确实O(n!), 所以计算机也不是用这个算法来计算的。

 

这个定义的好处是可以看清行列式的大概结构，用于定性计算，比如：

反对角的逆序数是n(n-1）/2

 

考研中，很少出现逆序数的直接计算，期末考试中会有