Camila Duarte
31/12/1969 • 21:00
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²).