As duas alternativas são iguais, não tem uma melhor que a outra.
Para entender porque funciona, vc entende pq a indução funciona? Se uma
afirmação vale para o valor inicial, e vc consegue provar que, quando ela
vale para um certo valor, também vale para o próximo, então a afirmação vale
para
Sim, eu escrevi errado, o certo é como você disse: T(n) = 2^n - 1
Muito obrigado pela explicação, agora deu para entender ;-)
Só mais um detalhe:
Você disse ..Em seguida, demostra-se (como acima) que se hipótese vale para
n-1, então vale para n...
Seria assim né?:
T(n)=2(2^[n-1] - 1) + 1
Isso, seria assim mesmo :)
2009/5/30 HugLeo hugocana...@gmail.com
Sim, eu escrevi errado, o certo é como você disse: T(n) = 2^n - 1
Muito obrigado pela explicação, agora deu para entender ;-)
Só mais um detalhe:
Você disse ..Em seguida, demostra-se (como acima) que se hipótese vale
para
Em 30/05/2009 11:09, Rafael Ando rafael.a...@gmail.com escreveu:
As duas alternativas são iguais, não tem uma "melhor" que a outra.Para entender porque funciona, vc entende pq a indução funciona? Se uma afirmação vale para o valor inicial, e vc consegue provar que, quando ela vale para um
Em 30/05/2009 11:58, Rafael Ando rafael.a...@gmail.com escreveu:
Isso, seria assim mesmo :)
2009/5/30 HugLeo hugocana...@gmail.com
Sim, eu escrevi errado, o certo é como você disse: T(n) = 2^n - 1Muito obrigado pela explicação, agora deu para entender ;-)Só mais um detalhe:Você disse "..Em
5 matches
Mail list logo
