Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas: Algoritmo Complexidade - Busca Sequencial de um elemento em um ...
Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:
Algoritmo Complexidade
- Busca Sequencial de um elemento em um vetor O(N)
- Busca, via pesquisa binária, de um elemento em um vetor ordenado de tamanho N (log 2 N)
III - Somar todos os números 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) I e IV.
b) I, e III.
c) II, III, IV e V.
d) I, III, IV e V.
e) II, III e V.
Algoritmo Complexidade
- Busca Sequencial de um elemento em um vetor O(N)
- Busca, via pesquisa binária, de um elemento em um vetor ordenado de tamanho N (log 2 N)
III - Somar todos os números 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) I e IV.
b) I, e III.
c) II, III, IV e V.
d) I, III, IV e V.
e) II, III e V.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A complexidade correta para cada algoritmo é: - Busca Sequencial de um elemento em um vetor: O(N) - Busca, via pesquisa binária, de um elemento em um vetor ordenado de tamanho N: O(log N) - Somar todos os números de um vetor: O(N) - Merge de duas listas: Não foi fornecida a complexidade - Inclusão de um elemento em um vetor ordenado de tamanho N, mantendo-se a ordenação: O(N) Portanto, a alternativa correta é a letra d) I, III, IV e V.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
6 pág.
9 pág.
Compartilhar