[Prévia cron] [Próxima Cron] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto] [Índice de autor]

exercicio 1

Simon
 
Parece que estamos lidando com dois problemas distintos :
2*3^(n-2) é o numero de permutacoes de n-inteiros distintos  onde teremos o
pior resultado na execucao do QS ,isto é o partition dividira
(recursivamente) esta permutacao com um dos dois intervalo de comprimento
sempre = 1
Se for outro o problema que se esta estudando favor me esclarecer.
Marcelo