2668-CANA-2020 03 26 Teorema Mestre

Prévia do material em texto

Centro Universitário da Grande Fortaleza
Curso Superior em Análise e Desenvolvimento de Sistemas
2668 - CONSTRUÇÃO E 
ANALISE DE ALGORITMO
Prof. Dr. Hitalo Joseferson Batista Nascimento
TEOREMA MESTRE 
Rubens Souza Simplício – 201820300
26/03/2020
Fortaleza – Ceará
 
1. Olá pessoal, boa noite. A relação de recorrência é um assunto clássico na
área de computação. Como atividade da aula de hoje peço que pesquisem
sobre o teorema mestre (uma das técnicas de recorrências). Depois
escrevam um programa que receba como entrada uma função de
recorrência e retorne a complexidade de tempo de um algoritmo.
 
int PesqBin (int x, int v[], int e, int d)
{
int medio = (e + d)/2;
if (v[medio] == x)
return medio;
if (e >= d)
return -1; 
else
if (v[medio] < x)
return PesqBin(x, v, medio + 1, d);
else
return PesqBin(x, v, e, medio-1);
}
	
	Centro Universitário da Grande Fortaleza
	Curso Superior em Análise e Desenvolvimento de Sistemas
	2668 - CONSTRUÇÃO E
	ANALISE DE ALGORITMO
	Prof. Dr. Hitalo Joseferson Batista Nascimento
	TEOREMA MESTRE
	Rubens Souza Simplício – 201820300
	26/03/2020
	Fortaleza – Ceará