Recursividade e equações de recorrência

Nesse vídeo vou mostrar uma técnica para determinar o comportamento assintótico de uma equação de recorrência de um algoritmo.

[@joseodenilsonribeiro1339]

parabéns, suas aulas facilitam muito o entendimento dos assuntos complexos..

[@guiwalk1990]

Mto boa aula. Obrigado

[@joseodenilsonribeiro1339]

ótima aula!

[@victorross5524]

Professor, ótima sugestão de video! Consegui resolver a questão que estava preso. :) Mas agora me deparei com outra questão parecida, mas não estou conseguindo aplicar sua fórmula, pois ela não pede recursão. Sabe me dizer o que devo alterar para conseguir resolver o problema? Desde já agradeço! f(n) = 4f(n/2) + n f(1) = 1 Suponha n=para k = 1, 2, 3, ... obtenha, detalhadamente, a fórmula fechada para f.

Oi Victor veja este vídeo aqui: kzbin.info/www/bejne/i6bPh4Nvi8asgKM Pelos meus cálculos a fórmula fechada ai é f(n) = 4^n-1 + n.k

[@victorross5524]

@ valeu professor, obrigado pela ajuda. Vou continuar maratonando seus vídeos, pois sua didática é realmente incrível. Vou assistir o vídeo que me recomendou!

[@victorross5524]

Acho que sem querer te passei a perna rsrs, errei na fórmula anterior, n= 2^k, para k= 1,2,3 Desculpe