利用最原始的公式去計算矩陣行列式值,以下我們簡單的介紹所使用的方法:

單CPU版

 假設原始矩陣

其中每一個小矩陣亦可用同樣的方法降階,由此我們可以導出:

其中 M 是像上面的小矩陣。

因此我們可以利用 Recursion 的方式去寫這個程式

time complexity:O(n!)

多CPU版

  將每個小矩陣 M 都交給一顆 CPU,再用 Recursion 的方法去做,若矩陣大小超過 CPU 個數,則將矩陣分割,即平均分給每顆 CPU,每顆 CPU 不只做一個小矩陣,如此可將複雜度降到O((n-1)!)。