Finally, while training classifiers can be time consuming, when trained classifiers are deployed, feature extraction will dominate computation time over the classifier's lifetime.
the prediction step includes both feature extraction and computing inner products between features and weights.