Uma Lista pode ser implementada de forma contígua ou encadeada. No caso de uma lista implementada de forma contígua, as complexidades de pior caso ...
Uma Lista pode ser implementada de forma contígua ou encadeada. No caso de uma lista implementada de forma contígua, as complexidades de pior caso de busca, inserção e remoção são respectivamente:
O(n), O(1) e O(n).
O(log n), O(n) e O(n).
O(1), O(n) e O(n).
O(n), O(n) e O(n).
O(n), O(1) e O(n).
O(log n), O(n) e O(n).
O(1), O(n) e O(n).
O(n), O(n) e O(n).
💡 1 Resposta
Ed 
No caso de uma lista implementada de forma contígua, as complexidades de pior caso de busca, inserção e remoção são respectivamente: O(n), O(n) e O(n).
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
Compartilhar