Sumários
O problema da K-seleção (k-select))
13 Março 2024, 21:00 • João Rala Cordeiro
•Resolução
de exercícios (continuação)
•Miniteste
3
S5TP2 Algoritmos com aleatoriedade
13 Março 2024, 09:30 • Caroline Conti
Assuntos abordados:
- Quick-select
- Randomized Quicksort
- Análise de algoritmos com aleatoriedade
S5TP2 Algoritmos com aleatoriedade
12 Março 2024, 19:30 • Caroline Conti
Assuntos abordados:
- Quick-select
- Randomized Quicksort
- Análise de algoritmos com aleatoriedade
S5TP1 O problema da k-Seleção
12 Março 2024, 18:00 • Caroline Conti
Assuntos abordados:
- O problema da k-seleção
- Algoritmo determinístico ("Median of Medians")
- Análise do algoritmo determinístico