Entregar na aula do dia 24ago99
Resolver os Problemas 1-2 e 1-3 e os exercícios 2.1-1 e 2.1-8.
Exercício fortemente recomendado, mas não precisa entregar:
Problema 8-1 (ensina demonstrar que PARTITION particiona o vetor
corretamente).
Problema opcional:
Suponha que os elementos do vetor A são dois a dois distintos.
Quantos vetores existem em que cada partição termina com um bloco de um único
elemento? Quais são estes vetores?
MAC 5711 Análise de Algoritmos
e-mail:
Imre Simon <is@ime.usp.br>