analise de metodos

Universidade do Estado de Minas Gerais
Fundação Educacional de Ituiutaba
Engenharia da Computação

APOSTILA DE
ANÁLISE DE ALGORITMOS

Prof. Walteno Martins Parreira Júnior www.waltenomartins.com.br [e-mail]

2012

Análise de Algoritmos

Sumário
1 – Desenvolvimento de Algoritmos ............................................................................................................... 2
1.1 – Introdução.......................................................................................................................................... 2
1.2 – O que é um algoritmo......................................................................................................................... 2
1.3 – Medidas de Complexidade ................................................................................................................. 2
1.4 – Análise de Complexidade de um algoritmo......................................................................................... 6
1.5 – Notação O.......................................................................................................................................... 6
1.6 – Convenções para as expressões de O .................................................................................................. 8
1.7 – Exemplo de análise da notação O ....................................................................................................... 8
1.8 – Análise de complexidade da Busca Linear .......................................................................................... 9
1.8.1 – Pior Caso................................................................................................................................... 10
1.8.2 – Caso Médio ............................................................................................................................... 10
1.8.3 – Melhor