Sem discutir o restante do enunciado, é valido já fazer a prova a partir da recorrência ou eu deveria primeiro achar a formula fechada?
In reply to Tales Pinheiro de Andrade
Re: Duvida nos exercicios 6.5, 6.6, 6.7
Acho que estou estudando deais...nem eu entendi a minha pergunta.
Acho que o que eu quis dizer era algo do tipo: é valido fazer a prova a partir de
T ( n ) < 2nlg(n)
mas acho que já entendi o que queria perguntar a partir da solução do exercicio 6.13 pelo professor.
Acho que o que eu quis dizer era algo do tipo: é valido fazer a prova a partir de
T ( n ) < 2nlg(n)
mas acho que já entendi o que queria perguntar a partir da solução do exercicio 6.13 pelo professor.
> Acho que estou estudando deais...nem eu entendi a
> minha pergunta.
:-)
> Acho que o que eu quis dizer era algo do tipo: é
> valido fazer a prova a partir de
>
> T ( n ) < 2nlg(n)
?
> mas acho que já entendi o que queria perguntar a
> partir da solução do exercicio 6.13 pelo
> professor.
Ótimo.
> minha pergunta.
:-)
> Acho que o que eu quis dizer era algo do tipo: é
> valido fazer a prova a partir de
>
> T ( n ) < 2nlg(n)
?
> mas acho que já entendi o que queria perguntar a
> partir da solução do exercicio 6.13 pelo
> professor.
Ótimo.
É "válido".
Mas antes você deve dizer qual desigualdade você pretende provar. Não faz sentido dizer "por hipótese de indução" antes de deixar claro O QUE você vai provar.
(Além disso não basta terminar a prova com algo SEMELHANTE ao que você prometeu provar. É preciso terminar a prova com EXATAMENTE a mesma cota que você prometeu provar.)
Mas antes você deve dizer qual desigualdade você pretende provar. Não faz sentido dizer "por hipótese de indução" antes de deixar claro O QUE você vai provar.
(Além disso não basta terminar a prova com algo SEMELHANTE ao que você prometeu provar. É preciso terminar a prova com EXATAMENTE a mesma cota que você prometeu provar.)