Qual é o indicador esperado em termos de complexidade de tempo ao adicionar um novo elemento no início de um ArrayList dinâmico?

A adição de um elemento no início de uma ArrayList dinâmica tem uma complexidade de tempo de O(n), onde n é o número de elementos na lista. Isto ocorre porque, ao inserir no início, todos os elementos existentes precisam ser deslocados uma posição para a direita para abrir espaço para o novo elemento.