Lista 1 Buscas

Alunos:

Lucas Siqueira - 15/0137567

Lucas Macedo - 15/0137397

Descrição:

O trabalho trata-se da comparação entre algoritmos de busca. A partir de um vetor ordenado de tamanho aleatorio, é escolhido de forma aleatoria um valor a ser pesquisado, em seguida é cronometrado o tempo de execução dos algoritmos, com esse tempo é verificado qual foi o mais rapido da rodada, esse processo se repete 1000 vezes e todos os tempos são armazenados para obter-mos a média para cada tipo de busca. Com os dados coletados são gerados dois gráficos, um para análise das "vítorias" de cada algoritmo e outro para análise da média dos tempos.

Para executar:

sudo apt-get install python3-tk

pip3 install -r requirements.txt

python3 lista1.py