Por Camila Duarte em 05/01/2025 16:59:39🎓 Equipe Gabarite
Gabarito: a) O(n²)
A complexidade do caso médio do algoritmo de ordenação por inserção é O(n²). Isso significa que, em média, o algoritmo terá um desempenho quadrático, onde o tempo de execução aumenta proporcionalmente ao quadrado do tamanho da entrada.
O algoritmo de ordenação por inserção consiste em percorrer a lista de elementos a serem ordenados e, para cada elemento, inseri-lo na posição correta em relação aos elementos que já estão ordenados. Esse processo de inserção pode exigir deslocamentos de elementos, o que contribui para a complexidade quadrática do algoritmo.
Portanto, a opção correta é a letra a) O(n²).
A complexidade do caso médio do algoritmo de ordenação por inserção é O(n²). Isso significa que, em média, o algoritmo terá um desempenho quadrático, onde o tempo de execução aumenta proporcionalmente ao quadrado do tamanho da entrada.
O algoritmo de ordenação por inserção consiste em percorrer a lista de elementos a serem ordenados e, para cada elemento, inseri-lo na posição correta em relação aos elementos que já estão ordenados. Esse processo de inserção pode exigir deslocamentos de elementos, o que contribui para a complexidade quadrática do algoritmo.
Portanto, a opção correta é a letra a) O(n²).