行列式的逆序数定义

行列式的逆序数定义

 

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

 

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

行列式的逆序数定义

行列式的逆序数定义

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

 

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

行列式的逆序数定义

行列式的逆序数定义