Teorema Mestre

Nesse vídeo iremos detalhar o Teorema Mestre para definir a complexidade assintótica de recorrências.

[@joseodenilsonribeiro1339]

muito boa as explicações, maravilhosa....

[@rafaelgimenezbarbeta8072]

Muito bom. Bastante didático

[@joaopedrof1298]

Obrigado, ajudou muito!!!!!

[@baq8819]

sou seu fã

[@diogoalves1333]

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.

[@aninham]

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.

[@biancasales146]

Otimo video professor, tambem estou no aguardo do conteudo sobre método de Substituição e de Árvore de Recorrência 😅

[@victorross5524]

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: kzbin.info/www/bejne/r3OwfWirqLemr5Y 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.

[@victorross5524]

@ 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

[@sagadacasinha]

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?

[@victorross5524]

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

[@victorross5524]

@ 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.