Изменения

B[p / len] = B[p / len] <tex> \circ </tex> A[i]

</code>

Запрос на изменение элемента в первом случае происходит за <tex>O(1)</tex> времени, во втором случае изменение элемента происходит за длину блока <tex>len</tex>, т.е. за <tex>O(\sqrt{n})</tex> времени.