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