Изменения

Перейти к: навигация, поиск

Статистики на отрезках. Корневая эвристика

Нет изменений в размере, 20:26, 6 июня 2012
м
Запрос на изменение элемента
== Запрос на изменение элемента ==
[[Файл:sqrt(+delta).png|right|264px360px]]
Реализация данного запроса будет зависеть от того, имеет ли операция, для которой мы сделали построение, обратную операцию и обладает ли она свойством коммутативности.
* если оба условия выполняются, то запрос на изменение элемента мы можем сделать за <tex>O(1)</tex> времени;
338
правок

Навигация