Como é a complexidade do PCA O (min (p ^ 3, n ^ 3))?
Eu tenho lido um artigo sobre o PCA esparso, que é:http://stats.stanford.edu/~imj/WEBLIST/AsYetUnpub/sparse.pdf
E afirma que, se você temn
pontos de dados, cada um representadop
características, a complexidade do PCA éO(min(p^3,n^3))
.
Alguém pode por favor explicar como / por quê?