SVD

参考链接:

https://web.mit.edu/be.400/www/SVD/Singular_Value_Decomposition.htm 这个里面有几处错误,A的转置矩阵不对。

https://my.oschina.net/findbill/blog/535044

https://zhuanlan.zhihu.com/p/77151308

矩阵的计算复杂度

  1. 给定一个矩阵A(\(n\times m\)), 矩阵B(\(m\times n\)),两个矩阵相乘的复杂度是 \(O(n^2 \times m)\)。解释如下:
    • \(A \times B\)得到的矩阵 \(C\)\(n \times n\) 个元素,每个元素需要进行 \(m\) 次乘法和 \(m-1\) 次加法,所以复杂度是 \(O(n^2 \times m)\).