Nome | Matrícula |
---|---|
Henrique Pucci da Silva Pinto | 202016506 |
João Pedro Costa | 190030801 |
Lucas Caldas Barbosa de Souza | 190091606 |
Lucas Lopes Rocha | 202023903 |
Lucas Soares Barros | 202017700 |
Sidney Fernando Ferreira Lemes | 190037997 |
A solução deste trabalho consiste em calcular a quantidade média de vezes que as companhias aéreas norte americanas atrasam de acordo com arquivo csv de mais de 500 mil linhas de dados. O algoritmo deve criar arquivo com as respectivas médias e de forma ordenada, em seguida, gerar gráfico com os dados calculados. No relatório técnico, informar o tempo de processamento do algoritmo como um todo e também do algoritmo de ordenação, além de informar a complexidade do algoritmo de ordenação.
Problema: Atrasos de Voos de Companhias Aéreas Norte Americanas
Algoritmo de Ordenação: Bubble Sort
-
Tempo de processamento para o cálculo das médias: 02:38:23 (feito com 539.383 linhas)
-
Complexidade do Bubble Sort:
$$O(n^2)$$ -
Tempo de Processamento do Bubble Sort: 00:53:58 (feito com 539.383 linhas)
-
Gráfico gerado: