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

S4TP1 Análise Assintótica e Fórmulas recorrentes

5 Março 2024, 08:00 Caroline Conti


Assuntos abordados:

  • O método da substituição para o fecho de uma fórmula recorrente
  • O terorema principal para fórmulas recorrentes em análise assintótica do pior caso