AULA 04 - Projeto e Análise de Algoritmos - Recursivos - Relação de Recorrência - Teorema Mestre

Disciplina: Projeto e Análise de Algoritmos
AULA 04: Análise de Algoritmos Recursivos - Relação de Recorrência e Teorema Mestre
Professor: Danilo Medeiros Eler
daniloeler.github.io/teaching...
Conteúdo:
- Análise de Algoritmos
- Análise Assintótica
- Notação Assintótica
- Notação Big O
- Notação Ômega
- Notação Teta
- Análise de Algoritmos Recursivos
- Relação de Recorrência
- Teorema Mestre
Bacharelado em Ciência da Computação
Faculdade de Ciências e Tecnologia
Departamento de Matemática e Computação
Programa de Pós-graduação em Ciência da Computação
Unesp - Universidade Estadual Paulista
Presidente Prudente/SP, Brasil
#analisealgoritmos #projetoalgoritmos #analiseassintotica #assintotica #complexity #analysis #design #algorithms #analise #projeto #algoritmos #complexidade #assintotic #algoritmosrecursivos #recursao #recursion #teoremamestre #mastertheorem #concursopetrobras #concurso #concursos #petrobras #computacao #cienciadacomputacao

[@janiocbatista]

boa tarde Danilo, excelente esclarecimento. parabens!!!

[@marcospatrick7839]

Cara as suas aulas estão me salvando bastante! Se pudesse, eu daria 1000 likes nos seus vídeos!!

[@lailakauanecarvalho]

não entendi muito bem o porque do t(n/3)?

[@diegocoutomaia6107]

Olá professor, não entendi o porque do n somado ao T(n/3), não seria somente T(n/3)?

[@danilome]

O exemplo é simples e talvez possa causar confusão, pois é uma descrição bem alto nível. Esse 'n' é das operações para inspecionar cada elemento do vetor. Por exemplo for (int i=0; i