Buscar

Suponha um vetor de inteiros V=[9,8,7,6]

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.

💡 3 Respostas

User badge image

Cairê Ferreira

d. pior caso

1
Dislike0
User badge image

Felipe Verissimo

pior caso


Insertion sort worst case -> O(1)

Selection Sort -> O(1)

Bubble Sort -> O(1)


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