Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere as afirmações abaixo referentes a algoritmos de ordenação e, em seguida, assi...
Considere as afirmações abaixo referentes a algoritmos de ordenação e, em seguida, assinale a alternativa correta.
I. O tempo de execução no pior caso do algoritmo Merge-Sort é Θ(n log n).
PORQUE
II. O procedimento MERGE executa Θ(n) operações ao combinar as duas metades, gerando a recorrência T(n)=2T(n/2)+Θ(n), cuja solução é Θ(n log n).
A
As duas são verdadeiras, e a II justifica a I.
B
As duas são verdadeiras, mas a II não justifica a I.
C
I é verdadeira, e II é falsa.
D
I é falsa, e II é verdadeira.