The result of PCA is a linear projection matrix.  Applying that projection is fast.<p>You learn the projection from an initial dataset.  That is &quot;slow&quot;. You apply the projection to new data. That is &quot;fast&quot;.