domingo, 26 de agosto de 2012

Resumo: Este artigo demonstra a análise do algoritmo proposto para resolução do problema "As Minas Encantadas". O estudo apresenta o método utilizado para análise do problema, trechos do código-fonte desenvolvido e uma análise da sua complexidade e resultados. Para demonstração dos resultados foram feitas diversas análises sobre o tempo de execução do algoritmo, onde foi possível demonstrar que o seu padrão de crescimento em função desses tempos pode ser diferente para o cálculo de entradas pequenas e grandes. Este trabalho também demonstra que o tempo de execução do algoritmo pode ser tolerável diante de entradas ainda maiores que as analisadas no estudo, o que indica ser uma possível solução para resolver o problema proposto.

Inscreva-se

Creative Commons 3.0. Tecnologia do Blogger.

Teste a Velocidade da Internet

Siga-me

Curta