Suponha um vetor de inteiros V=[9,8,7,6] que será a instância de entrada para um algoritmo de ordenação, de acordo com os parâmetros definidos para tal. Nesse contexto, poderíamos caracterizar esse caso comob. caso intermediário.c. melhor caso.d. pior caso.e. caso esporádico.
Respostas
Cairê Ferreira
há 4 anos
d. pior caso
Crie sua conta grátis para liberar essa resposta. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Felipe Verissimo
há 4 anos
pior caso
Insertion sort worst case -> O(1)
Selection Sort -> O(1)
Bubble Sort -> O(1)
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Mais conteúdos dessa disciplina
Ciência da Computação no Brasil- PENSAMENTO COMPUTACIONAL 44 - Resumo
- 5
- 6
- 1
- 4
- Importância da Tecnologia da Informação nos Negócios
- 9
- 8
- 7
- 5
- 3
- Uma equipe de ciência de dados está trabalhando em um modelo de regressão logística para prever se um cliente será aprovado em uma solicitação de c...
- 02 - Como funciona a Internet
- atividade conf básica roteador