Método da substituição (resolvendo recorrências)

Definição do método e dois exemplos simples, com comentários sobre possíveis erros cometidos durante seu uso.
00:19:24 Tem um erro grave aqui! Eu me esqueci que estávamos tentando provar que T(n) ≤ cn + d (e não apenas cn). Então, precisamos ter 3d + 1 ≤ d (e não 3d + 1 ≤ 0), o que vale se d ≤ -1/2.
========================#=======================
Este conteúdo é dado nas disciplinas MCTA003-17 (Análise de algoritmos, graduação) e CCM-001 (Análise de algoritmos e estruturas de dados, pós-graduação).
Minha página: professor.ufabc.edu.br/~carla....

[@pjceva]

Vídeo excelente!

[@amandafagundes9454]

Seus vídeos estão me salvando! Vc explica de forma tão didática e calminha

[@DanielSColao]

Suas aulas são ótimas, professora!! Sou da UFRN, e a senhora sanou minhas dúvidas sobre este assunto!

[@joaoarruda1523]

Se nao fosse por voce, eu ja tinha trancado a UFABC. Obrigado Carla, suas explicações são absurdamente boas

[@diegosouza7113]

Ótima professora, me salvando em Complexidade de Análise de Algoritmos, obg!

[@robson6734]

Mas que didática! Obrigado por publicar este conhecimento. Abraços daqui da FEI.

[@gantytoni]

LINDA! muito obrigado moça você é um anjo!!!!

[@theManTheGuy_inTheMiddle]

Parabéns por saber ministrar uma aula, que vídeo incrível! E obrigado por me ajudar.

[@fernandoaugustoserafim7401]

Perfeito, professora! Excelente didática!!!

[@joaogondim1934]

mais uma aula incrível!

[@claudiovaliense6963]

Parabéns professora, ótima aula!

[@rodolfowalber6520]

Parabéns pelo conteúdo.

[@marciomaiajr]

Suas aulas salvam demais. O livro do corben é um pesadelo e as aulas da Univesp são muito curtas para entender alguma coisa.

[@whoisluiz]

Eu acho as aulas da Univesp bem ruins...

[@nayararossi7513]

meu deus, eu li o livro 5 vezes e era grego e agora tudo fez sentido.

[@leonardolopes4547]

Não tem jeito vou ter assistir essas aulas umas 3 a 4 vezes para começar entender :/

[@CarlaNegriLintzmayer]

😥 veja exemplos, mas tente fazer exercícios por conta própria também (vai te ajudar mais)

[@brunosobreirafranca9129]

♥ -> ∞

[@Samoht.mp3]

sinceramente, se não fosse por vc eu acho q nao teria esperança alguma de passar em PAA