Livro
APOSTILA DE ANÁLISE DE ALGORITMOS
Prof. Walteno Martins Parreira Júnior www.waltenomartins.com.br waltenomartins@yahoo.com
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