PAA-2926-2019

Projeto e Análise de Algoritmos - PUC RIO 2019

Como desenvolver neste projeto?

• Utilize padrão google de docstring
• Utilize flake8 e autopep8 para lint
• Siga o padrão de nomenclatura dos testes

Crie um virtualenv para python 3.7 e execute:

• Instalar as dependências do projeto

make setup

• Executar testes e lint

make tests

---

Diretórios e soluções

• paa191t1
  • dijkstra
    • datastructs
      • vector
      • heap
      • fibonacci heap
      • avl
      • alfa
      • buckets
  • pph
    • complexities
      • O(n^2)
      • O(n lg n)
      • O(n)
      • O(n) com pivot calculado com expressão dada
  • bottles
    • k_2 O($\sqrt{n}$)
    • k_n
    • O(lg n)

---