Encontro monitoria 25/03/2023

[callmerockett]

Considerações:

Geral:

• colocar agenda
• colocar números de slide

Alex:

• Distinguir análise de complexidade temporal (Quantidade de nós da árvore de recursão x esforço computacional por nó) da espacial (Altura da árvore de recursão x memória consumida por nó).

Pedro:

• Colocar análises temporal e espacial
• Colocar mais um exemplo maior para mostrar o potencial da poda, embora não melhore a complexidade.
• Colocar passo a passo

Gabriel:

• Falar da complexidade da primeira abordagem O(n^2) antes de partir pra próxima ideia
• Falar Brevemente como seria a solução com busca binária (que já foi apresentada anteriormente)
• Mostrar o ganho de complexidade de two pointers sobre busca binária quando o array já vem ordenado
• Distinguir uso do termo generalizado "dois ponteiros" da técnica "two pointers (dois ponteiros)"

---

Técnicas discutidas até o momento:

• Backtracking
• Prefix sum (max, min, gcd, xor)
• Busca binária

Outras técnicas:

• Rercursão + callstack (Filipe, 01/04)
• Sliding window (Gabriel, 01/04)
• Memoization (Pedro, 08/04)

Técnicas avançadas:

• two pointers (avançada)
• busca binária na resposta (avançada)
• Algoritmo de Mo (Avançada)

[matt0a0]

Ok

[pedrohsouza]

Ok

[FerrariusF]

ok

[alex-repo-alves]

Ok

[callmerockett]

Descrição atualizada.