Disciplinas UFC

Construção e Análise de Algoritmos

aula 05: Botando a ordenação para funcionar (pdf, video)

< Figura >

o mais rápido possível

plano da aula

1. Introdução

primeiro algoritmo: $O (n^{4})$

2. Uma pequena esperteza

segundo algoritmo: $O (n^{3})$

3. Botando a ordenação para funcionar

terceiro algoritmo: $O (n^{2} log(n) )$

4. Uma segunda esperteza

quarto algoritmo: $O (n^{2})$

5. Mudando de ponto de vista

quinto algoritmo: $O (n^{2})$

6. A esperteza final

sexto algoritmo: $O (n log(n) )$

lista de exercícios 05 (pdf)

exercício 1: Ordenando duas listas

< Figura >

exercício 2: Ordenação par-ímpar

< Figura >

exercício 3: A lista unimodal

< Figura >

exercício 4: A lista zigue-zague

< Figura >

exercício 5: Ordenação ímpar

< Figura >

exercício 6: Ordenação $\sqrt{n}$

< Figura >

↩︎ Voltar