Entre as opções elencadas a seguir, marque aquela que apresenta a complexidade do pior caso e do melhor caso para um algoritmo que busca um valor e...
Entre as opções elencadas a seguir, marque aquela que apresenta a complexidade do pior caso e do melhor caso para um algoritmo que busca um valor em um vetor de forma sequencial, ou seja, percorre todo vetor do início ao fim buscando pelo elemento desejado.
Entender melhor e pior caso de algoritmos é fundamental para escolher os algoritmos mais eficientes para determinado conjunto de entradas e, assim, eleger qual utilizar em soluções propostas, uma vez que um mesmo algoritmo pode para outro grande conjunto de entradas.
A. Pior caso: N; melhor caso: 1.
B. Pior caso: 1; melhor caso: N.
C. Pior caso: log N; melhor caso: N.
D. Pior caso: N; melhor caso: log N.
Entender melhor e pior caso de algoritmos é fundamental para escolher os algoritmos mais eficientes para determinado conjunto de entradas e, assim, eleger qual utilizar em soluções propostas, uma vez que um mesmo algoritmo pode para outro grande conjunto de entradas.
A. Pior caso: N; melhor caso: 1.
B. Pior caso: 1; melhor caso: N.
C. Pior caso: log N; melhor caso: N.
D. Pior caso: N; melhor caso: log N.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta é a letra A. No pior caso, o algoritmo terá que percorrer todo o vetor, o que resulta em uma complexidade de N. Já no melhor caso, o elemento desejado pode estar na primeira posição do vetor, resultando em uma complexidade de 1.
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.
1 pág.
Compartilhar