Technique
Learning
Computational complexity
PCA
Unsupervised
O (D3)
MDS
O ((D + d)n2)
LDA
Supervised
O (Ddt + t3)