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

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

OZON