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