Buscar

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas: Algoritmo Complexidade I - Busca Sequencial de um elemento em u...

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:
Algoritmo Complexidade
I - Busca Sequencial de um elemento em um vetor O(N)
II - Busca, via pesquisa de um elemento em um vetor ordenado de tamanho N o
III - Somar todos os de um vetor o (N)
IV - Merge de duas listas
V - Inclusão de um elemento em um vetor ordenado de tamanho N, mantendo-se a ordenação O(1)
Estão corretas apenas as complexidades indicadas para os algoritmos:


a) III, IV e V.
b) II, III, IV e V.
c) II, III e V.
d) I e IV.
e) III e IV.

Essa pergunta também está no material:

Screenshot_8
1 pág.

Algoritmos Grau TécnicoGrau Técnico

💡 1 Resposta

User badge image

Ed Verified user icon

A resposta correta é a alternativa c) II, III e V.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais