CANA - Construção e análise de Algoritmos

Este repositório contém implementações e estudos sobre notação assintótica e algoritmos de ordenação. Ele é organizado em tópicos para facilitar o aprendizado e a aplicação dos conceitos.

---

🧮 Notação Assintótica

A notação assintótica é usada para descrever o comportamento do tempo de execução ou uso de espaço de um algoritmo em função do tamanho da entrada. Este repositório aborda as principais notações:

• O(n) - Limite superior assintótico.
• Ω(n) - Limite inferior assintótico.
• Θ(n) - Limite assintótico preciso.
• Exemplos práticos e análises de complexidade.

---

🔄 Algoritmos de Ordenação

Inclui implementações e explicações de algoritmos de ordenação por comparação, como:

1. Bubble Sort

   • Complexidade:
     • Melhor caso: O(n)
     • Pior caso: O(n²)
   • Código-fonte: BubbleSort.cpp

2. Insertion Sort

   • Complexidade:
     • Melhor caso: O(n)
     • Pior caso: O(n²)

3. Merge Sort

   • Complexidade:
     • Melhor/Pior caso: O(n log n)