Förstå effekten av k

Sambandet mellan k och klassificeringsnoggrannhet är komplext. Större är inte alltid bättre.

Vilket av dessa är ett giltigt skäl för att hålla k så litet som möjligt (men inte mindre)?