Какой ожидаемый показатель по временной сложности при добавлении нового элемента в начале динамического массива ArrayList?

Компании, где спрашивали

СБЕР