Model Complexity
- k=1 → high model complexity, overfitting, It tries to get correct predictions for every single training point while ignoring the general trend between classes
- large k → simple model, a much smoother decision boundary, captures the general trend,