Considere o algoritmo que implementa o seguinte processo: umacoleção desordenada de elementos é dividida em duas metades ecada metade é utilizada como argumento para a reaplicaçãorecursiva do procedimento. Os resultados das duas reaplicaçõessão, então, combinados pela intercalação dos elementos de ambas,resultando em uma coleção ordenada. Qual é a complexidade dessealgoritmo?
#ENADE
Anexos:
Soluções para a tarefa
Respondido por
12
A alternativa correta é a e) O(n × log n).
A complexidade de algoritmos é uma importante preocupação por se mostrar uma projeção de algoritmos de maneira eficiente em que se torna possivel o desenvolvimento de aspectos do algoritmo que é essencial para a analise de eficiência.
Para a definição de medidas um elemento essencial para a medida em que se acostuma a medição de algoritmo de tempo ou de espaço usado em que o tempo pode ser considerado para o tempo.
Espero ter ajudado.
Perguntas interessantes
Administração,
9 meses atrás
ENEM,
1 ano atrás
ENEM,
1 ano atrás
Biologia,
1 ano atrás
Geografia,
1 ano atrás
Sociologia,
1 ano atrás