Valeu Diogo! Eu que agradeço por gostar do conteúdo. Se ainda não é inscrito, fortaleça o canal se inscrevendo. Compartilhe para ajudar outros colegas também. Qualquer dúvida é só falar.
Valeu pela aula professor, muito boa, já me inscrevi! Podia fazer uma aula sobre obter fórmula fechada de expressão usando teorema mestre Abraço!
4 роки тому+1
Valeu Victor! Muito obrigado pela moral. Sua inscrição é muito importante para levarmos o máximo de conhecimento para os alunos do Brasil. O vídeo que você quer com a fórmula fechada está no vídeo Recursividade e Equações de recorrência.
4 роки тому+1
Acho que está aqui nesse vídeo Victor: ua-cam.com/video/yBML5usRsy4/v-deo.html Peço que compartilhe com o máximo de amigos para ajudar o canal a crescer. Trazer essas aulas semanalmente dá um trabalhão. Veja as outras playlists do canal também.
@ Claro professor, já repassei para 1 amigo meu esse video! (Estamos presos na mesma questão matemática rsrs) E vou dar uma olhada agora no video que o Sr me recomendou, obrigado! Outra coisa, sei que dá trabalho, mas não desiste não. Vai te dar lucro mais pra frente, tenho certeza. Estou caçando igual louco por material de estudos sobre complexidade de algoritmos, somatórios, fórmula fechada, etc. E percebi como o conteúdo é escasso. Pode levar um tempo para as pessoas perceberem, mais acho que seu canal tem potencial para ficar muito grande. Forte abraço!
Oi professor, mais um vídeo excelente, você poderia fazer conteúdo sobre o método de Substituição e de Árvore de Recorrência também
3 роки тому
Oi Ana, Obrigado pelas sugestões! E obrigado por gostar do vídeo. No momento estou fazendo a playlist de Machine Learning, mas em breve posso fazer esses vídeos sim.
3 роки тому
Sobre a árvore de recorrência eu fiz algo no vídeo do Quicksort ou MergeSort. Não me lembro agora.
bom dia, poderia me tirar uma duvida? quando tenho a expressao t(n) = t(0.9 * n) + 7, o meu f(n) poderia ser 1? ja que o 7 é uma constante ou necessariamente eu tenho que usar o f(n) sendo 7?
Professor boa tarde, apliquei a fórmula que vc ensinou em uma questão do meu trabalho de casa, mas acho que errei no final.. Pode me dizer se eu fiz correto? Abraço! t(n) = 3t(n/3) + n² (aqui como o sr deu a dica, já fui direto no caso 3) a=3 b=3 f(n)= n² f(n) = ômega(n^log 3 base 3 + e) = ômega(n + 0,1) = ômega(n) n² = ômega(n) (até aqui tudo bem, agora que acho que errei) a*f(n/b)
4 роки тому+1
Oi Victor, boa tarde. Em relação a ir para o caso 3 você tá certo. Já de imediato dá para ir para o caso 3. Até a parte do cálculo do caso 3 você está certo. Agora na condição de regularidade você errou porque não escolheu corretamente sua constante c. Foi só isso. Escolha sua constante c = 2. Veja que para qualquer n tendendo ao infinito vai funcionar. 3 * n²/3
@ A sim compreendo, eu entendi errado então rsrs Pensei que para o teste de regularidade somente pudesse usar constantes menores que 1, por isso usei o 0.5 Obrigado pela ajuda!
4 роки тому
@@victorross5524 Opa... é mesmo. Eu me confundi aqui a constante tem que ser menor que 1. Perai que vou analisar aqui e te respondo.
4 роки тому
@@victorross5524 A resposta correta é: Essa recorrência não se aplica pelo caso mestre. Pois em nenhum dos casos o caso mestre aplicou. O único caso que poderia ser era o 3, entretanto a condição de regularidade não foi satisfeita. aí nesse caso tem que ser via outros métodos como método da expansão ou outros.
4 роки тому
@@victorross5524 O teoria mestre ai não se aplica porque f(n) não é polinomialmente maior que n^log(3)3+e.
muito boa as explicações, maravilhosa....
Muito bom. Bastante didático
sou seu fã
Obrigado, ajudou muito!!!!!
muito boa a sua aula, parabéns
Valeu Diogo! Eu que agradeço por gostar do conteúdo. Se ainda não é inscrito, fortaleça o canal se inscrevendo. Compartilhe para ajudar outros colegas também. Qualquer dúvida é só falar.
Valeu pela aula professor, muito boa, já me inscrevi!
Podia fazer uma aula sobre obter fórmula fechada de expressão usando teorema mestre
Abraço!
Valeu Victor! Muito obrigado pela moral. Sua inscrição é muito importante para levarmos o máximo de conhecimento para os alunos do Brasil. O vídeo que você quer com a fórmula fechada está no vídeo Recursividade e Equações de recorrência.
Acho que está aqui nesse vídeo Victor: ua-cam.com/video/yBML5usRsy4/v-deo.html
Peço que compartilhe com o máximo de amigos para ajudar o canal a crescer. Trazer essas aulas semanalmente dá um trabalhão. Veja as outras playlists do canal também.
@ Claro professor, já repassei para 1 amigo meu esse video! (Estamos presos na mesma questão matemática rsrs)
E vou dar uma olhada agora no video que o Sr me recomendou, obrigado!
Outra coisa, sei que dá trabalho, mas não desiste não. Vai te dar lucro mais pra frente, tenho certeza. Estou caçando igual louco por material de estudos sobre complexidade de algoritmos, somatórios, fórmula fechada, etc. E percebi como o conteúdo é escasso. Pode levar um tempo para as pessoas perceberem, mais acho que seu canal tem potencial para ficar muito grande. Forte abraço!
@@victorross5524 Pede ele para se inscrever rsrs
Oi professor, mais um vídeo excelente, você poderia fazer conteúdo sobre o método de Substituição e de Árvore de Recorrência também
Oi Ana, Obrigado pelas sugestões! E obrigado por gostar do vídeo. No momento estou fazendo a playlist de Machine Learning, mas em breve posso fazer esses vídeos sim.
Sobre a árvore de recorrência eu fiz algo no vídeo do Quicksort ou MergeSort. Não me lembro agora.
Otimo video professor, tambem estou no aguardo do conteudo sobre método de Substituição e de Árvore de Recorrência 😅
bom dia, poderia me tirar uma duvida? quando tenho a expressao t(n) = t(0.9 * n) + 7, o meu f(n) poderia ser 1? ja que o 7 é uma constante ou necessariamente eu tenho que usar o f(n) sendo 7?
Professor boa tarde, apliquei a fórmula que vc ensinou em uma questão do meu trabalho de casa, mas acho que errei no final.. Pode me dizer se eu fiz correto? Abraço!
t(n) = 3t(n/3) + n² (aqui como o sr deu a dica, já fui direto no caso 3)
a=3 b=3 f(n)= n²
f(n) = ômega(n^log 3 base 3 + e) = ômega(n + 0,1) = ômega(n)
n² = ômega(n) (até aqui tudo bem, agora que acho que errei)
a*f(n/b)
Oi Victor, boa tarde. Em relação a ir para o caso 3 você tá certo. Já de imediato dá para ir para o caso 3.
Até a parte do cálculo do caso 3 você está certo.
Agora na condição de regularidade você errou porque não escolheu corretamente sua constante c. Foi só isso. Escolha sua constante c = 2. Veja que para qualquer n tendendo ao infinito vai funcionar. 3 * n²/3
@ A sim compreendo, eu entendi errado então rsrs
Pensei que para o teste de regularidade somente pudesse usar constantes menores que 1, por isso usei o 0.5
Obrigado pela ajuda!
@@victorross5524 Opa... é mesmo. Eu me confundi aqui a constante tem que ser menor que 1. Perai que vou analisar aqui e te respondo.
@@victorross5524 A resposta correta é: Essa recorrência não se aplica pelo caso mestre. Pois em nenhum dos casos o caso mestre aplicou. O único caso que poderia ser era o 3, entretanto a condição de regularidade não foi satisfeita. aí nesse caso tem que ser via outros métodos como método da expansão ou outros.
@@victorross5524 O teoria mestre ai não se aplica porque f(n) não é polinomialmente maior que n^log(3)3+e.