Space complexity: k^n (n dimensions, k bins each)
Time complexity (in terms of number of voting elements): constant in the number of features or edge points that you have(circle have 3 points)