行列式的计算方法

从计算机算法的复杂度来看 根据逆序数定义，n阶行列式共有n!,每项是n个数的乘法，如果直接按照这个定义计算，那么该算法的时间复杂度是O(nn!)。这是不可接受的一个复杂度。 根据数值分析/矩阵论的相关算法，计算机能在多项式时间内计算给定的n阶数字行列式。   从考试手算的角度来看 不论是代数行列式还是数字行列式，都适用以下规律 1. 二阶行列式： 直接计算秒出结果，计算复杂度O(1)       

>>阅读原文<<