Semana: 10/03/2003 a 14/03/2003
Assunto: HeapSort e QuickSort
Considere
os algoritmos para QUICKSORT (pg. 118), e RANDOMIZED_QUICKSORT
(pg. 124), aplicados sobre um arranjo A de tamanho n. Na análise
do caso médio, podemos dizer:
A)
Os dois tem tempo
de execução de Theta(n^2);
B)
Os dois tem tempo
de execução de Theta(lg n);
C)
O
RANDOMIZED_QUICKSORT é sempre mais rápido;
D)
Os dois tem tempo
de execução de Theta(n lg n);
E)
N.d.a
Autor: Carlos Roberto Senna
Ra:
022.248