What is the main disadvantage of K-Nearest Neighbors (KNN) when applied to large datasets?
-
A
High computational cost at prediction time because it must compute distances to all training points
-
B
It cannot handle categorical features
-
C
It always underfits the training data
-
D
It requires the data to be normally distributed