Cada algoritmo possui uma complexidade para resolver problemas, no qual é analisado as funções implementadas no algoritmo. Assinale a complexidade ...
Cada algoritmo possui uma complexidade para resolver problemas, no qual é analisado as funções implementadas no algoritmo. Assinale a complexidade do caso médio do algoritmo de ordenação Insertion-Sort.
O algoritmo de ordenação em questão é o Insertion-Sort.
A complexidade do caso médio do algoritmo é O(n²).
a) O(n log n).
b) O(n).
c) O(log n).
d) O(n²).
O algoritmo de ordenação em questão é o Insertion-Sort.
A complexidade do caso médio do algoritmo é O(n²).
a) O(n log n).
b) O(n).
c) O(log n).
d) O(n²).
💡 1 Resposta
Ed 
A alternativa correta é a letra D) O(n²). A complexidade do caso médio do algoritmo de ordenação Insertion-Sort é O(n²).
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
4 pág.
Compartilhar