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

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

ОТП Банк