Solução para o Problema: "As Minas Encantadas"

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.

Artigo completo pode ser visto aqui

Follow @jaguaracisilva