行列式的計算方法

從計算機算法的複雜度來看 根據逆序數定義，n階行列式共有n!,每項是n個數的乘法，如果直接按照這個定義計算，那麼該算法的時間複雜度是O(nn!)。這是不可接受的一個複雜度。 根據數值分析/矩陣論的相關算法，計算機能在多項式時間內計算給定的n階數字行列式。   從考試手算的角度來看 不論是代數行列式還是數字行列式，都適用以下規律 1. 二階行列式： 直接計算秒出結果，計算複雜度O(1)       

>>阅读原文<<