Question

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

Answer 1

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.