Questes

Lista Semanal: Lgica de programao

2 (ENADE 2005)
O(2 )
O(log n log n)
O(n log n)
O(n )
O(n )
Considere o algoritmo que implementa o seguinte processo:
uma coleo desordenada de elementos dividida em duas
metades e cada metade utilizada como argumento para a
reaplicao recursiva do procedimento. Os resultados das duas
reaplicaes so, ento, combinados pela intercalao dos
elementos de ambas, resultando em uma coleo ordenada. Qual
a complexidade desse algoritmo?

n
2
2n
Studiare | Fazer Exerccios http://www.desafioenade.com.br/mock_exams/284064/do_exam?locale...
1 de 1 21/05/2014 08:31