Как сложность PCA O (мин (р ^ 3, п ^ 3))?
Я читал статью о Sparse PCA, которая:http://stats.stanford.edu/~imj/WEBLIST/AsYetUnpub/sparse.pdf
И говорится, что если у вас естьn
точки данных, каждая из которых представленаp
функции, то сложность PCAO(min(p^3,n^3))
.
Может кто-нибудь объяснить, пожалуйста, как / почему?