355
правок
Изменения
м
→Время работы, требуемая память
=== Время работы, требуемая память ===
{{Лемма|statement=Матожидание числа уровней в локализационной структуре — <tex>O(\log n)</tex>.|proof={{TODO|t=Доказательство}}}}{{Лемма|statement=Локализация точки на каждом уровне происходит за <tex>O(1)</tex>.|proof={{TODO|t=Доказательство}}}}{{Теорема|statement=Локализация точки в триангуляции происходит за <tex>O(\log n)</tex>.|proof=Очевидное следствие из двух предыдущих лемм.}}{{Теорема|statement=Локализационная структура занимает <tex>O(n)</tex> памяти.|proof={{TODO|t=Время работы, требуемая памятьДоказательство}}}}
== Constraints ==
