Jaký je očekávaný ukazatel časové složitosti při přidávání nového prvku na začátek dynamického pole ArrayList?

Добавление элемента в начало динамического массива ArrayList имеет временную сложность O(n), где n — количество элементов в списке. Это связано с тем, что при вставке в начало все существующие элементы нужно сдвинуть на одну позицию вправо, чтобы освободить место для нового элемента.