Disciplinas UFC

1.  Introdução

1. o que é um algoritmo rápido?

2.  Análise de algoritmos

exemplo 1:   encontrar o maior elemento da lista

1. ignorando o O(1)

exemplo 2:   encontrar o segundo maior elemento

1. ignorando as constantes multiplicativas

exemplo 3:   verificando se o k está na lista ou não

1. analisando o pior caso

exemplo 4:   verificando se existe elemento repetido

1. fazendo a análise mais ou menos ...

exemplo 5:   procurando um par com soma k

1. uma diferença que faz a diferença ...

exemplo 6:   trabalhando com duas listas

1. uma esperteza que faz a diferença ...

exercício 1:   O terceiro maior elemento

exercício 2:   O k-ésimo maior elemento

exercício 3:   O mais próximo da média

exercício 4:   Elemento isolado

exercício 5:   k repetições

exercício 6:   Permutações

exercício 7:   Repetidos próximos