Koji je očekivani pokazatelj vremenske složenosti pri dodavanju novog elementa na početak dinamičkog niza ArrayList?

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