Construção e Análise de Algoritmos
aula 06: A estratégia da divisão (pdf, video)
plano da aula
1. Introdução
- perdendo a ingenuidade algorítmica
2. O problema do maior salto
- tempo médio O(n log n)
3. O problema da faixa com soma máxima
- tempo médio O(n log n)
4. O problema ...
- ? ? ? ?
lista de exercícios 06 (pdf)
exercício 1: ? ? ? ?
exercício 2: ? ? ? ?
exercício 3: ? ? ? ?
exercício 4: ? ? ? ?
↩︎ Voltar