Algoritmos e Estruturas de Dados 2 - MAC0323

Contents:

• Algoritmos e Estruturas de dados 2
  • Professor Coelho
• Aula 01
• Aula 2
  • Referências úteis :
  • Contador Binário
  • Consumo de tempo (de cada linha do código)
  • Sequência de n chamadas
  • Custo amortizado
  • Tabela Dinâmica (pode ser implementada com fila ou pilha)
  • Consumo de tempo
• Aula 3
  • Referências úteis
  • Conjuntos disjuntos
  • Pior caso do weighted quick union
  • Path Compression UF
• Aula 4
  • Representação de árvores em vetores
  • Altura
  • Max-Heap