Question

PERGUNTA 3

O algoritmo que utiliza o método da intercalação, conhecido por Merge Sort, é um algoritmo mais eficiente que, por exemplo, o Bubble Sort. Nesse contexto, o procedimento Merge() gasta tempo proporcional a Θ(n), com n=r-p+1, isso significa que o procedimento Merge() tem tempo de execução igual a Θ(n)

a.
seja qual for o caso.



b.
para o pior caso e para o caso médio, apenas.





c.
para o melhor caso, apenas.



d.
para o caso médio, apenas.



e.
para o pior caso, apenas.

Answer 1

Resposta:

a. Seja qual for o caso

Explicação: