pytorch(即torch.pinverse)中伪逆的时间复杂度是多少?

pat*_*_ai 3 python time-complexity neural-network pytorch

比方说,我有一个矩阵Xn, m == X.shapePyTorch。计算伪逆的时间复杂度是torch.pinverse多少?

换句话说,什么是时间复杂度

X_p = torch.pinverse(X)
Run Code Online (Sandbox Code Playgroud)

?

这是文档

小智 5

PyTorch 文档指出 pinverse是使用 SVD(奇异值分解)计算的。SVD 的复杂度为O(n m^2),其中m矩阵的维数越大,维数n越小。因此,这就是复杂性。

有关更多信息,请查看维基百科上的这些页面: