Sumários

S4PL Análise Assintótica e Fórmulas recorrentes - Exercícios

6 Março 2024, 11:00 • Caroline Conti

  • Resolução dos exercícios disponíveis no Moodle para a Semana 4:
  • Miniteste 2

S4TP2 Análise Assintótica e Fórmulas recorrentes (continuação)

6 Março 2024, 09:30 • Caroline Conti

Continuação dos assuntos abordados na aula anterior:

  • O método da substituição para o fecho de uma fórmula recorrente
  • Análise de algoritmos “divide-and-conquer”
  • Resolução de exercícios teóricos

S4TP2 Análise Assintótica e Fórmulas recorrentes (continuação)

5 Março 2024, 19:30 • Caroline Conti

Continuação dos assuntos abordados na aula anterior:

  • O método da substituição para o fecho de uma fórmula recorrente
  • Análise de algoritmos “divide-and-conquer”
  • Resolução de exercícios teóricos

Análise de Fórmulas Recorrentes (continuação)

5 Março 2024, 18:00 • Caroline Conti

  • Análise de algoritmos “divide-and-conquer” (continuação)
  • Resolução de exercícios teóricos

Análise de Fórmulas Recorrentes

5 Março 2024, 08:00 • João Rala Cordeiro

Fórmulas recorrentes para análise de complexidade
Teorema Principal
Método de Indução e Substituição
Análise de algoritmos clássicos do tipo “divide-and-conquer”