MAC338 Análise de Algoritmos

BCC - 1o. Semestre de 2000

O Problema dos Anagramas

Na edição de MAC122 de 1999, os alunos tiveram o seguinte EP para fazer: http://www.ime.usp.br/~pf/mac122/ep1/ep1.htm. Nesta página, você há uma seção interessante ("Post mortem") que discute brevemente o desempenho de certos programas para resolver o problema dado.

Este desafio. O desafio para você aqui é escrever um programa (substancialmente) mais rápido que aqueles que aparecem na página acima. (Você pode encontrar um programa que escrevi neste endereço.)

Observação. Naturalmente, você precisa entregar seu programa com um bom relatório, discutindo sua solução.

[Página principal dos desafios de MAC338 | Página principal de MAC338 (BCC - 1o. Semestre de 2000)]
Netscape-HTML Checked!
Y. Kohayakawa <yoshi@ime.usp.br>

Last modified: Tue Jul 4 18:54:32 BRT 2000