Considering the presented algorithms for searching an element in a list, answer the following question: What is the complexity of the worst-case sc...
Considering the presented algorithms for searching an element in a list, answer the following question: What is the complexity of the worst-case scenario for algorithms 2.1, 2.2, and 2.3?
a) O(n) for all algorithms.
b) O(log n) for algorithm 2.3 and O(n) for algorithms 2.1 and 2.2.
c) O(n^2) for all algorithms.
d) O(1) for algorithm 2.3 and O(n) for algorithms 2.1 and 2.2.
a) O(n) for all algorithms.
b) O(log n) for algorithm 2.3 and O(n) for algorithms 2.1 and 2.2.
c) O(n^2) for all algorithms.
d) O(1) for algorithm 2.3 and O(n) for algorithms 2.1 and 2.2.
💡 1 Resposta
Ed 
A complexidade do pior caso para os algoritmos 2.1, 2.2 e 2.3 é: a) O(n) para todos os algoritmos. b) O(log n) para o algoritmo 2.3 e O(n) para os algoritmos 2.1 e 2.2. c) O(n^2) para todos os algoritmos. d) O(1) para o algoritmo 2.3 e O(n) para os algoritmos 2.1 e 2.2. A resposta correta é a alternativa b) O(log n) para o algoritmo 2.3 e O(n) para os algoritmos 2.1 e 2.2.
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
Compartilhar