您的位置: 首页 > 文章 > 行列式的逆序数定义 行列式的逆序数定义 分类: 文章 • 2024-10-13 20:14:04 行列式的逆序数定义是一个直接定义,但并不直观。在实际计算中很少直接使用。因为计算逆序数的时间复杂度总是O(N^2), 总的时间复杂度确实O(n!), 所以计算机也不是用这个算法来计算的。 这个定义的好处是可以看清行列式的大概结构,用于定性计算,比如: 反对角的逆序数是n(n-1)/2 考研中,很少出现逆序数的直接计算,期末考试中会有