Изменения

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

Корневая декомпозиция с операциями: get, insert, erase

4 байта убрано, 19:06, 4 сентября 2022
м
rollbackEdits.php mass rollback
first = createNewBlock(L[ind], x)
second = createNewBlock(x, R[ind])
T.erase(ind) <font color=green>// операций T.erase(x) удаляет элемент под номером x и сдвигает массив T. Время работы <mathtex>O(|T|)</mathtex> </font> T.insert(ind. first) <font color=green>// операций T.insert(x, y) вставляет в массив T после индекса x значение y и сдвигает массив. Время работы <mathtex>O(|T|)</mathtex> </font>
T.insert(ind + 1, second)
'''return''' ind
1632
правки

Навигация