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

Добавянето на елемент в началото на динамичен масив ArrayList има времева сложност O(n), където n е броят на елементите в списъка. Това се дължи на факта, че при вмъкване в началото всички съществуващи елементи трябва да бъдат преместени с една позиция надясно, за да се освободи място за новия елемент.