📎 Análise de Complexidade Computacional do Algoritmo Ingênuo

Este repositório contém os testes e o Colab que justificam os dados apresentados na análise teórica e empírica da complexidade computacional do algoritmo ingênuo, utilizando o algoritmo de ordenação insertion sort para encontrar o n-ésimo menor elemento em uma lista.

🗂️ Estrutura

• Análise Teórica: Explicação sobre a complexidade teórica do algoritmo, incluindo a análise da função insertion sort e da função kth smallest sort.
• Análise Empírica: Resultados experimentais que corroboram a complexidade teórica, demonstrando como o tempo de execução máximo e médio se comportam em relação ao tamanho da lista L.
• Código de Testes e Colab: Arquivos de código que realizam os testes e experimentos para calcular o tempo de execução e comparar os resultados teóricos com os empíricos.

🥡 Testes e Colab

Para reproduzir os experimentos e visualizar os resultados empíricos, consulte os seguintes arquivos:

• Testes: Código que executa os testes de tempo de execução para diferentes tamanhos de lista.
• Colab: Notebook interativo com a explicação passo a passo dos cálculos teóricos e a execução dos testes empíricos.

Membros 👨‍🏭

Thomaz R. Lima

André Fonseca