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