Re: P2 - Questão 6
37 views
Skip to first unread message
Message has been deleted
Thiago Godoi
Jun 14, 2012, 1:36:56 PM6/14/12
to algoritmo...@googlegroups.com
Acho que a letra A ele pedia para modificar o quicksort, para utilizar 3 partições :
- Menor que o pivo
- Igual ao pivo
- Maior que o pivo
A letra B pedia para fazer a análise de pior caso para um vetor de entrada com no máximo log(n) elementos distintos.
--
Thiago Anzolin de Godoi
(11) 7398-3522
(19) 9325-0457
- Menor que o pivo
- Igual ao pivo
- Maior que o pivo
A letra B pedia para fazer a análise de pior caso para um vetor de entrada com no máximo log(n) elementos distintos.
Em 14 de junho de 2012 14:26, Diego H. <diegou...@gmail.com> escreveu:
Alguém lembra do enunciado da questão 6 pra prova 2?Aquela que era pra fazer a análise do quick sort num vetor com log(n) elementos distintos.Quem chegou na complexidade nlogn?
--
Thiago Anzolin de Godoi
(11) 7398-3522
(19) 9325-0457
Reply all
Reply to author
Forward
0 new messages