我不确定我是否应该在堆栈溢出或数学上发布此问题，但我认为这个问题适合算法研究，所以我在这里。
我编写了一个算法来计算给定矩阵的伪逆。我使用定义 A + = (A * A) -1 A *的天真方式完成了此操作。
我对此进行了更多阅读，发现一种更稳定和更有效地计算它的常用方法是首先计算 A 的 SVD。（我使用 Jama 包执行此操作）
然而。事实证明，朴素方法在小矩阵上更快（及时）。
一个快速的问题。我相信 SVD 方法比简单方法具有更好的复杂性。但是你能给我一个关于矩阵必须有多大的想法，这样 SVD 方法实际上在时间上更快吗？