本文介绍了找到矩阵行列式的最佳算法是什么?的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
谁能告诉我哪种算法是找到大小为N x N的矩阵行列式的值的最佳算法?
Can anyone tell me which is the best algorithm to find the value of determinant of a matrix of size N x N?
推荐答案
此处是广泛的讨论.
有很多算法.
一个简单的方法是进行 LU分解.然后，因为
A simple one is to take the LU decomposition. Then, since
det M = det LU = det L * det U
以及L和U均为三角形，行列式是L和U的对角元素的乘积.那是O(n^3).存在更有效的算法.
and both L and U are triangular, the determinant is a product of the diagonal elements of L and U. That is O(n^3). There exist more efficient algorithms.
这篇关于找到矩阵行列式的最佳算法是什么?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！