Após análise do problema apresentado, observe as asserções a seguir e a relação proposta entre elas. I. A complexidade assintótica do Heapsort não ...

Após análise do problema apresentado, observe as asserções a seguir e a relação proposta entre elas. I. A complexidade assintótica do Heapsort não é O(logn), mas sim O(nlogn). PORQUE II. O custo para encontrar o menor elemento é O(1), porém, em toda remoção do menor elemento, é preciso que se atualize o heap, o que leva a uma complexidade O(logn) e, considerando n elementos do vetor de entrada, temos O(nlogn). A respeito dessas asserções, assinale a alternativa correta.

I. A complexidade assintótica do Heapsort não é O(logn), mas sim O(nlogn).
II. O custo para encontrar o menor elemento é O(1), porém, em toda remoção do menor elemento, é preciso que se atualize o heap, o que leva a uma complexidade O(logn) e, considerando n elementos do vetor de entrada, temos O(nlogn).
a. As asserções I e II são proposições verdadeiras, e a II é uma justif icativa da I.
b. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
c. As asserções I e II são proposições verdadeiras, mas a II não é uma justif icativa da I.
d. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
e. As asserções I e II são falsas.