Análise de Algorítimos 1218/32 - Aula 4 - 23/03/2010

AULA  04 - 23/03/2010


Análise de algoritmos normalmente é dividida em três casos:

• Pior Caso
• Melhor Caso
• Caso Médio

Tópicos de Aula:


Requisitos mínimos para análise de algoritmos:

• Logaritmos
• Fatoriais
• Série Aritmética
• Série Geométrica
• Função Matemática (Caso Base, Hipótese)

Downloads: Slide Matematica Computacional (EST) [ppt]

                        Indução Matemática e Recursão [PDF]




Exercício 2: Provar por indução matemática que: