Junior — Middle
Qual é a complexidade temporal da operação de remoção de um elemento de um array dinâmico?
sobes.tech IA
Resposta da IA
A complexidade temporal de remover um elemento de um array dinâmico depende da posição do elemento a remover:
- Se o último elemento for removido, a operação é O(1), pois o tamanho do array é simplesmente reduzido.
- Se um elemento no meio ou no início for removido, é necessário deslocar todos os elementos seguintes para a esquerda, o que leva O(n) tempo, onde n é a quantidade de elementos após o removido.
Assim, no pior caso, remover de um array dinâmico é O(n).