利用最原始的公式去計算矩陣行列式值,以下我們簡單的介紹所使用的方法:
單CPU版:
假設原始矩陣
其中每一個小矩陣亦可用同樣的方法降階,由此我們可以導出:
其中 M 是像上面的小矩陣。
因此我們可以利用 Recursion 的方式去寫這個程式。
time complexity:O(n!)
多CPU版:
將每個小矩陣 M 都交給一顆 CPU,再用 Recursion 的方法去做,若矩陣大小超過 CPU 個數,則將矩陣分割,即平均分給每顆 CPU,每顆 CPU 不只做一個小矩陣,如此可將複雜度降到O((n-1)!)。