No pior caso, a operação de adicionar um elemento a um array dinâmico tem uma complexidade de tempo de O(n). Isso acontece quando o buffer interno do array está cheio e é necessário alocar um novo array de maior tamanho e copiar todos os elementos existentes antes de adicionar o novo.

Anterior Próximo