Notação assintótica (Ω e Θ)

Definindo as notações para limitante inferior e limitante justo.
========================#=======================
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....

[@wagnermh1202]

Obrigado, Mestra! Por favor, se possível, faça mais aulas aprofundadas (com exercícios) sobre este assunto. Que Deus multiplique o bem que fazes.

[@vitoriagottliebparra680]

Vídeo muito bem explicado, me ajudou muito a entender o assunto, valeuzão!! :)

[@luiztolentino8924]

Me salvando 2 anos depois, parabéns e obrigado!! kkkkkk

[@brunomachado7183]

VC ARRASA MUITO BOA A AULA OBRIGADO

[@TonnyJamesReis]

Melhor explicação sobre o assunto até agora.

[@gustavosoares4441]

Parabéns! Só aula toop! Fiquei na dúvida, no último caso tá escrito "funções justamente"?

[@CarlaNegriLintzmayer]

Oi Gustavo! Isso, "notação que limita as funções justamente". Quis dizer que limita as funções de forma justa, apertada, tanto superiormente quanto inferiormente.

[@adamorbarbosadebarrosneto4690]

Não compreendi no exemplo dado que 5tn + 3t >= 5tn sendo q no mesmo exemplo na aula de notação de O voce fez 5tn + 3t = 5tn

[@CarlaNegriLintzmayer]

Oi! Então, nós precisamos dizer algo sobre 5tn+3t, sendo = a algo. No caso de dizer que é >= a alguma coisa, é sempre fácil "jogar fora" algum dos termos positivos. Então podemos dizer que 5tn+3t >= 5tn mas também poderíamos dizer que 5tn+3t >= 3t, ou 5tn + 3t >= 0. Ainda poderia dizer 5tn + 3t >= 4tn + 3t, ou 5tn + 3t >= 5tn + 2t... A questão é que quando a gente olha para 5tn + 3t, a gente intuitivamente já sabe que o 5tn é "quem manda", e a expressão 5tn+3t >= 5tn permite justamente provar essa intuição. Espero ter ficado mais claro!