Skip to content

Latest commit

 

History

History
32 lines (21 loc) · 1.38 KB

README.md

File metadata and controls

32 lines (21 loc) · 1.38 KB

Relatório Técnico

Grupo D - Integrantes

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

Objetivo

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

Conclusões requeridas

  1. Tempo de processamento para o cálculo das médias: 02:38:23 (feito com 539.383 linhas)

  2. Complexidade do Bubble Sort: $$O(n^2)$$

  3. Tempo de Processamento do Bubble Sort: 00:53:58 (feito com 539.383 linhas)

  4. Gráfico gerado: