Trabalho para a disciplina de Projeto e Análise de Algoritmos que visa resolver o Problema da Maior Subsequência Crescente Contígua com algoritmo de Divisão e Conquista
Esse repositório aborda o "Problema da Maior Subsequência Crescente Contígua" por meio do uso da estratégia de divisão e conquista. O trabalho foi desenvolvido a fim de entender a natureza do problema e suas aplicações, enquanto implementam um algoritmo para encontrar a maior subsequência crescente contígua. A análise da complexidade do algoritmo é um ponto central, investigando como seu desempenho varia com diferentes tipos de entradas. O projeto também se propõe a avaliar a eficiência do algoritmo em comparação com abordagens alternativas, explorando cenários desafiadores que testam seus limites. Os resultados serão comparados para proporcionar uma visão abrangente do desenvolvimento, desempenho e aplicações práticas do algoritmo idealizado e programado na linguagem GO.
- Go 1.20
- Windows, MAC ou Linux
-
Clone este repositório
-
Alguns inputs de exemplo estão presentes na pasta "/inputs" e podem ser utilizados, substintuindo o valor da variável "numbers" pelo vetor no arquivo e o valor da soma, como o valor contido no arquivo escolhido
-
execute-o com o comando "go run main.go"