Exercícios feitos lista · por aula
0 de 5
Aulas
Índice
- A1 Análise de algoritmos e função de custo — modelo RAM, melhor, pior e caso médio, maior e menor aos pares e o oráculo 13/08/2026
- A2 Complexidade assintótica — O, Ω e Θ, provas com c e m, classes de custo e P vs. NP 18/08/2026
- A3 Algoritmos iterativos e recursão — custo × vezes, relações de recorrência, árvore de recursão, Fibonacci exponencial e tempo × espaço 20/08/2026
- A4 Teorema Mestre — divisão e conquista, a árvore genérica, os três casos, condição de regularidade e as lacunas 25/08/2026
- A5 Localidade de referência — temporal e espacial, conjunto de trabalho, hierarquia de memória, distância de pilha e localidade na prática 27/08/2026
- A6 Pesquisa em memória primária — sequencial com sentinela, percurso 2D e curva de Hilbert, binária em 1D e em 2D 01/09/2026