Как оценить временную сложность операции добавления элемента в ArrayList?

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

ВТБ

Datanomika

IT One