264
правки
Изменения
м
→Алгоритм
{{Лемма
|about=110
|id=1
|statement=Алгоритм найдет ближайшую точку
{{Лемма
|about=211
|id=2
|statement=Среднее число точек, лежащих внутри окружности с центром в точке <tex>Q</tex> и проходящей через точку <tex>V_{i + 1}</tex> равно <tex>O(1)</tex>.
{{Лемма
|about=312
|id=3
|statement=Средняя степень точек на <tex>i</tex> уровне внутри окружности с центром в точке <tex>Q</tex> и проходящей через точку <tex>P_{i + 1}</tex>(ближайшая точка на <tex>i + 1</tex> уровне)
{{Лемма
|about=413
|id=4
|statement=Один уровень в среднем обрабатывается за <tex>O(1)</tex>
