Амортизированное константное время O(1).
В большинстве случаев add() выполняется за константное время, так как новый элемент просто добавляется в конец существующего внутреннего массива.
Наихудший случай возникает при достижении вместимости внутреннего массива. В этом случае ArrayList создает новый, больший массив (обычно в 1.5 раза больше текущего), копирует в него вс
Амортизированное константное время O(1).
В большинстве случаев add() выполняется за константное время, так как новый элемент просто добавляется в конец существующего внутреннего массива.
Наихудший случай возникает при достижении вместимости внутреннего массива. В этом случае ArrayList создает новый, больший массив (обычно в 1.5 раза больше текущего), копирует в него вс
Register or sign in to get access to full answers for all questions from the question bank.