Logo Passei Direto
Buscar

Cálculo

Outros
Qual é a complexidade de tempo do algoritmo de ordenação por inserção no pior caso para uma lista de n elementos?

A) O(n)
B) O(n^2)
C) O(n log n)
D) O(n^3)
User badge image
Exercícios Para o Conhecimento

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

Para determinar a complexidade de tempo do algoritmo de ordenação por inserção no pior caso, precisamos considerar como o algoritmo funciona. No pior caso, o algoritmo de ordenação por inserção ocorre quando a lista está ordenada de forma inversa. Nesse cenário, para cada elemento, o algoritmo precisa comparar e mover todos os elementos já ordenados para a direita, o que resulta em um número de comparações e movimentações que cresce quadráticamente em relação ao número de elementos. Assim, a complexidade de tempo do algoritmo de ordenação por inserção no pior caso é O(n²). Portanto, a alternativa correta é: B) O(n²).

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina