pat*_*_ai 3 python time-complexity neural-network pytorch
比方说,我有一个矩阵X与n, m == X.shape在PyTorch。计算伪逆的时间复杂度是torch.pinverse多少?
换句话说,什么是时间复杂度
X_p = torch.pinverse(X)
Run Code Online (Sandbox Code Playgroud)
?
这是文档
小智 5
PyTorch 文档指出 pinverse是使用 SVD(奇异值分解)计算的。SVD 的复杂度为O(n m^2),其中m矩阵的维数越大,维数n越小。因此,这就是复杂性。
有关更多信息,请查看维基百科上的这些页面:
| 归档时间: |
|
| 查看次数: |
1311 次 |
| 最近记录: |