228
правок
Изменения
→Запрос
==Асимптотика==
===Запрос===
Предположим у нас есть запрос на локализацию точки <tex>q</tex>. Время, затраченное, на этот запрос будет линейно зависеть зависит от глубина глубины графа.
При добавлении в карту очередного отрезка(в дальнейшем, итерация алгоритма), глубина графа увеличивается максимум на 3. Из этого мы можем сделать простую оценку.
