Buscar

O algoritmo abaixo apresenta o pseudocódigo da ordenação por inserção. para i = 2, … n faça valor = V[i] j = i - 1 enquanto j >= 1 e valor < V[j] ...

O algoritmo abaixo apresenta o pseudocódigo da ordenação por inserção. para i = 2, … n faça valor = V[i] j = i - 1 enquanto j >= 1 e valor < V[j] faça V[j+1] = V[j] j = j - 1 V[j+1] = valor Escolha a alternativa correta em relação à complexidade desse algoritmo.

💡 1 Resposta

User badge image

Ed Verified user icon

A complexidade desse algoritmo de ordenação por inserção é O(n²).

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


✏️ 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

Perguntas relacionadas

Materiais relacionados

Materiais recentes

Perguntas Recentes