Sumários
S5TP2 Algoritmos com aleatoriedade
19 Março 2025, 09:30 • Caroline Conti
Assuntos abordados:
- Quick-select
- Randomized Quicksort
- Análise de algoritmos com aleatoriedade
S5TP2 Algoritmos com aleatoriedade
18 Março 2025, 19:30 • Caroline Conti
Assuntos abordados:
- Quick-select
- Análise de algoritmos com aleatoriedade
S5TP1 O problema da k-Seleção
18 Março 2025, 18:00 • Caroline Conti
Assuntos abordados:
- O problema da k-seleção
- Algoritmo determinístico ("Median of Medians")
- Análise do algoritmo determinístico