Análise de Algoritmos - Análise Assintótica
Disciplina de Análise de Algoritmos, ministrada pelo Prof. Marcelo H. Carvalho no curso de Pós-Graduação em Ciência da Computação, FACOM - UFMS.
Aula exibida no dia 10/08/2012
Tabela de Conteúdo
Comentários sobre exercícios de indução 0:00
Exercício 8 - 07:23
Análise Assintótica - 15:40
Importância da Análise Assintótica - 25:28
Ordem O - 33:42
Ordem O - Exemplos - 38:22
Ordem O - Exercícios - 51:40
Limite superior - 01:10:44
Analogia Recorde Mundial - 01:20:20
Limite inferior - 01:22:12
Algoritmo Ótimo - 01:28:00