Leia o texto a seguir: A técnica de divisão e conquista é dividida em três etapas. Na primeira (dividir), é realizada a divisão do problema em subp...

Leia o texto a seguir:

A técnica de divisão e conquista é dividida em três etapas. Na primeira (dividir), é realizada a divisão do problema em subproblemas menores. Na segunda (conquistar), os subproblemas são resolvidos por chamadas recursivas até a completa resolução. Por fim, os subproblemas são combinados para obter a solução final de todo o problema.

Considerando as informações apresentadas, analise as asserções a seguir e a relação proposta entre elas.

I. O algoritmo Merge Sort divide o vetor em duas metades, ordenando-as recursivamente e, finalmente, mescla as duas metades ordenadas. Sua complexidade de tempo é O(n log n).

PORQUE

II. A eficiência e a baixa complexidade de tempo do Merge Sort ocorrem graças ao algoritmo que escolhe um elemento central chamado pivô, o qual ajuda a reorganizar os elementos do vetor.

A respeito dessas asserções, assinale a alternativa correta: