Livro

18545 palavras 75 páginas
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 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

Relacionados

  • Livros e livros
    302 palavras | 2 páginas
  • livros
    712 palavras | 3 páginas
  • livros
    1399 palavras | 6 páginas
  • Livros
    1248 palavras | 5 páginas
  • livros
    409 palavras | 2 páginas
  • meu livro
    2064 palavras | 9 páginas
  • livro
    553 palavras | 3 páginas
  • Livros
    1141 palavras | 5 páginas
  • Livros
    1043 palavras | 5 páginas
  • Livro
    467 palavras | 2 páginas