# VC dimension of 1-NN classifier for discrete metric space?

We know VC dimension of 1-NN classifier is infinite for continuous metric space. Is there any proof of VC dimension of 1-NN classifier if the metric space is discrete?

• What do you think? – vonbrand Feb 14 '14 at 2:21