Escolar Documentos
Profissional Documentos
Cultura Documentos
int fatorial(int n) {
if(n == 1) { return 1; }
else { return n*fatorial(n-1); }
}
O que é relevante pro custo?
Número de marcações, número de chamadas
Depende de quê? T(0) 0
Parâmetro altura T(n) 2T(n 1) 1
void regua(int esq, dir, alt){
if(alt <= 0) return;
int m = (esq + dir) / 2;
marca(m, alt);
regua(esq, m, alt – 1);
regua(m, dir, alt – 1);
}
Expande a árvore de recursão
Calcula o custo em cada nível da árvore
Soma os custos de todos os níveis
Calcula a fórmula fechada do somatório