Considere os algoritmos para HeapSort e QuickSort estudados em sala. Para um arranjo A de tamanho n, onde A[i] = A[j], para todo i != j, e i,j entre 1 e n, o que podemos afirmar com relação à complexidade desses algoritmos para este caso:

A) HeapSort leva O( n lg n ) e QuickSort leva O( n^2 )
B) HeapSort leva O( lg n ) e QuickSort leva O ( n lg n )
C) HeapSort leva O( n ) e QuickSort leva O( n^2 )
D) HeapSort leva O( n lg n ) e QuickSort leva O(n lg n )
E) n.d.a.

Autor: Nielsen Cassiano Simões
RA: 941614