Uma Lista pode ser implementada de forma ou encadeada. No caso de uma lista ordenada implementada de forma encadeada, as complexidades de pion caso...
Uma Lista pode ser implementada de forma ou encadeada. No caso de uma lista ordenada implementada de forma encadeada, as complexidades de pion caso de busca. inserção e remoção são respectivamente:
O(n), O(n) e O(n).
O(n), O(1) e O(n).
O(n) e O(n).
O(log O(n) e O(n)).
O(n), O(n) e O(1).
O(n), O(n) e O(n).
O(n), O(1) e O(n).
O(n) e O(n).
O(log O(n) e O(n)).
O(n), O(n) e O(1).
💡 1 Resposta
Ed 
A complexidade de tempo para busca, inserção e remoção em uma lista ordenada implementada de forma encadeada é respectivamente: O(n), O(1) e O(n). Portanto, a alternativa correta é a letra B.
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
5 pág.
14 pág.
51 pág.
Compartilhar