Ed
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²).
Cadastre-se ou realize login
Mais perguntas desse material