355
правок
Изменения
м
→Время работы
Докажем, что для заданной точки <tex>w</tex> число таких точек <tex>a</tex>, что <tex>w</tex> лежит в окружности с центром в точке <tex>a</tex>, проходящей через ближайшую к <tex>a</tex> точку на предыдущем уровне, равно <tex>O(1)</tex>. {{TODO|t=proof}}
Таким образом, каждая точка содержится в <tex>O(1)</tex> окружностей, значит, каждая окружность содержит <tex>O(1)</tex> точек. {{TODO|t=Ну и что дальше?А вот это я не очень понял}}
}}
{{Лемма
