Complexidade de Algoritmos em 3 simples passos utilizando a Notação Big O.
Vložit
- čas přidán 25. 08. 2024
- Nesse vídeo eu explico, em 3 simples passos, como calcular na prática a complexidade de tempo (utilizando a notação Big O) de 90% dos códigos/algoritmos, inclusive os encontrados em exercícios de processos seletivos, como por exemplo:
• Exercício de programaç...
• Resolvendo um exercíci...
Sobre mim:
Sou formado em engenharia da computação e trabalhei como Engenheiro de Software na Amazon, resolvi mais de 1200 exercícios do estilo cobrado em processos seletivos, participei de diversas competições de programação onde fui vice-campeão estadual e finalista brasileiro e ajudei diversas pessoas a passarem em processos seletivos.
Contatos:
Instagram: /
Linkedin: / damihenri. .
![Como minha mente funcionou resolvendo esse problema? - LeetCode [Gas Station]](http://i.ytimg.com/vi/TBpRhH7w6EQ/mqdefault.jpg)
É nessas horas que a gente vê que a internet, quando bem utilizada pode prestar um enorme serviço à população. Esse garoto aí me salvou do desespero na disciplina de complexidade de algoritmo hahahaha. Parabéns pela aula e obrigado!
Cara esse cidadão merece um premio, rodei quatro semestre na faculdade só com Doutor, e não aprendi nada, e agora com esse moço arrebentei, agora sim aprendi de verdade. Valeu garoto.
Caraca mano, vi isso na faculdade umas 4 aulas e só fui entender agora com seu vídeo de 17 minutos... muito bom cara, parabéns
Obrigado Guilherme! Fico feliz que o vídeo te ajudou a entender o/
Mano vi um comentário assim: " Caraca mano, vi isso na faculdade umas 4 aulas e só fui entender agora com seu vídeo de 17 minutos... muito bom cara, parabéns" eu repito o que essa pessoa disse, Obrigado irmão
Excelente vídeo. Os três passos para descobrir a complexidade foi essencial para a explicação e didática da aula!
Sensacional a explicação. Parabéns pela didática e pela forma direta como esclareceu a forma de construir a análise.
Caraca velho, meu professor mastigou isso em 4 aulas e eu não entendi, você com 17 minutos explicou melhor. Parabéns, continua por favor.
Boaa Emanoel, que bom que consegui te ajudar a entender o/
Talvez a aula letárgica tenha sido proposital ...
Nem sabia que era possível resumir todo um semestre em 17 minutos. Conteúdo bom demais, parabéns mano.
Muito boa sua didática, vale a pena estudar com YT tendo explicações como essas 😯
Muito boa a explicação, parabéns!!
Mostrando o exemplo prático do código fez total diferença para absorver o conteúdo melhor.
Excelente vídeo, e gostei muito do penúltimo exemplo, onde muitas vezes a gente opta pela segunda função só por causa do clean code, porém se tratando em performance a primeira função é melhor que a segunda.
Pqp, sensacional.
Você conseguir simplificar um monstro que eu mesmo criei na minha cabeça hahaha, Obrigado Dâmi salvou algumas horas de estudos aqui 🤍
Excelente explicação. Virei fã. Se possível coloca mais vídeos de algoritmos e estrutura de dados aliado a resolução de exercícios. Valeuuu, mann!
Opa, valeu Josenildo!
Vou colocar sim, com certerza o/ Se tiver alguma estrutura de dados específica que gostaria de ver nos próximos vídeos, é só mandar! :)
Obrigado por me explicar oq estava confuso na faculdade. Tu merece dms mn
Curso EAD, e se for para apenas ler o que a escola disponibiliza, ficariamos sem entender nada. Agradeço ao youtube e à area da programação no geral por me ensinar a forma certa de aprender, que é procurar por conta própria e ir ultilizando todas as ferramentas que a tecnologia nos dá. Eu não sabia o que era Log(Ensinaram na escola mas eu não conseguia compreender). Abri uma outra aba, assisti 2 vídeos e entendi. Reaprendam à aprender. E parabéns para você que contribuiu com esse conhecimento e sua fdrma de explicar.
Não consegui entender com meu professor explicando, mas você explicando ficou muito mais fácil !! Parabéns pelo vídeo
Parabéns pela aula, explicação excelente. Obrigada!!!
cara vc e monstruoso, eu demorei messes e ainda assim não entendia e chega vc em minutos e explica Deus te abençoe sexta tenho uma prova de estrutura de dados se puder da mais dicas ou tiver mais vídeos mas desde já obrigado mesmo
Conhecimento pra vida ❤
Que aula meu querido! Muito Obrigado.
peneirei muito material na web pra tentar entender Big O e de longe esse video foi o que mais me ajudou. Muito Obrigado!
Muito bom, melhor conteúdo de complexidade que achei no CZcams, parabéns! ~ 😁
Haha, valeu Adson! o/
excelente aula, muito obrigada por explicar com clareza! parabéns pela didática.
Obrigado de verdade
Na minha cabeça fiz o seguinte resumo:
LogN < n < nLogN < N²
Resumo mais completo: O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n!)
Finalmente aprendi! Boa, mano!!
Monstro sagrado!
aula!! valeu irmão, Deus te abençoe!
Esse vídeo fez vc ganhar mais um inscrito. Meus parabéns e obrigado por compartilhar! ❤
Valeu Ramon! o/
vc eh um deus amigo mto obrigado
excelente, meu mano! vídeo absurdo
Dica: Esse vídeo é extremamente importante, especialmente para entrevistas para muitas empresas, onde vc tem que escrever um código similar e explicar as complexidades encontradas.
Crl, vc merece um prêmio mesmo. 😲 Parabéns, me ajudou muito!!
Muito bom mano, parabéns pelo conteúdo, explicando conteúdo muito importante de maneira simplificada!
Valeu Victor! Realmente complexidade é bastante importante! Espero que tenha ficado claro. Abraços :)
Parabéns. Ótimo vídeo
Simples e fácil de entender, vlw
Explicação sucinta e precisa sobre a notação Big O. Ótimo vídeo!
rapaz isso parecia um monstro agora o mundo se abriu obrigado!
Muito bom, explicou muito melhor que os livros de algoritmo
Que didática maravilhosa mano, poste mais vídeos de matérias e temas complexos como estes, a sua forma de pensar é única.
olha me ajudou a enender este mundo desconhecido,parabens pelo trabalho
Explicação muito simples e sem enrolação. Toma like
Um dos melhores vídeos acerca do tema. Parabéns!
vc é pftt, o único prof que me fez entender
Muito bom, eu não estava entendendo nada no conteúdo da faculdade, eles complicam demais as coisas. Parabéns pelo vídeo, você explica muito bem.
Excelente, ajudou muito!!!
Bela aula amigo!
Aula boa demais
cara tu explica bem demais vlw ai
Tu é fera
Vlw amigo forte abraço obg pelo conteúdo.
Em 2022 e cê ganhou um inscrito com esse vídeo.. Professor ensina a achar as Omegas, Big O mas não ensina a achar a complexidade.. Parabéns..
Excelente aula obrigado
Deveria estar dando aulas nas faculdades. Didática boa e fácil de entender.
Agradeço demais pela explicação! Muito bem explicado e simples de entender
Valeuu!
Abordagem e clareza excepcionais!
Agora compreendi isso. Se dependesse do professor, eu estava ferrado. parabéns!
Muito bom cara, tu manja demais e a didática é maravilhosa, parabéns, ganhou não apenas um inscrito, mas um fã!
Valeu, Saulo! Se tiver algum tipo de exercício ou alguma teoria que queira sugerir para os próximos vídeos, fique a vontade! Abraços
@ Seria muito massa se você mostrasse como pegar os exemplos do livro do Thomas H. Cormen sobre algoritmos e mostrar como "traduzir" os algoritmos em versão matemática pra C++ e ir explicando o funcionamento dos mesmos. Eu não consigo entender nem a primeira página do livro e material não vai faltar haha
O Livro do Cormen é realmente muito bom, possui muito conteúdo relevante! Mas na minha opinião para uma pessoa que está começando, o conteúdo dele pode não ser muito didático em alguns aspectos... Obrigado pela sugestão! Vou pensar em uma maneira de trazer algo legal e útil! o/
que aula!!
Muito bom mano. Aprendi esse conceito. Todo código q eu for escrever vou ficar ligado na complexidade haha.
Obrigada! Nos outros vídeos que assisti os exemplos eram sempre de somente uma entrada, mas no meu algoritmo tenho 6 entradas e estava na dúvida como fazer. Graças à sua explicação, agora entendi!!!
Adorei, ajudou muito! 😄
Caramba que aula até que em fim entendi essa bagaça.
É mais simples do que eu pensava, meu professor explicou de uma forma que eu achei que era muuuuito difícil e não iria entender nunca
omg! essa explicacao era tudo que eu precisava!!!!
Muito obrigado pelo seu tempo e auxílio fera, me ajudou um bocado, ganhou um inscrito pela simplicidade e objetividade do conteúdo!!!
Fala @Pontoevirgula1 sensacional suas explicações achei super bacana e vai ajudar muito.
Muito boa a explicação, show de bola!!!
Faz um vídeo parecido, mas pra calcular a complexidade de espaço. vlw!!
me salvou!!! Muito obrigada
Gostei da explicação!!!TMJ
boa aula, consegui entender
Parabéns pelo conteudo, passo a passo, simples e direto ao ponto numa linguagem bem simplificada e usando C++ ganhou mais pontos comigo, espero que continue produzindo materiais, mandou bem
Cara muito obrigado, conhecia a complexidade por conta de álgebra pura mas na hora de aplicar na programação me perdia todo. Estou estudando Rust e C++ e seu vídeo ajudou demais, muito obrigado :D
Será que iria doer se os professores da faculdade falassem assim de modo tão simples?
Agradeço pelo bom vídeo, ajudou bastante.
vídeo filé demais
Aleluia 🎉🎉🎉🎉🎉 enfim consegui entender essa bagaça 🥹
Muito bom. Me ajudou dms, mt obg
Pô mano! Show de bola!! Esclareceu muita coisa! Muito prático! Humilde demais!
obrigado pela explicação
+1 inscrito, você é o cara!
Muito bom!
valeu por me explicar o quê meu prof demorou umas 3 aulas, mas mesmo assim eu não entendi bem. Santos 17 minutos 🙏
Muito ditádico! Parabéns!!!! +1 inscrito
Valeu Matheus!
Cara, excelente explicação. Curti e já compartilhei o vídeo no grupo da faculdade.
Ótima explicação! Assunto realmente importantíssimo, não apenas para processos seletivos como também para o dia a dia como engenheiro(a) de software. Parabéns! 🤩🤩
Valeu, Bianca! Concordo, com certeza é bastante importante no dia a dia em engenharia de software! ;)
@ 😊
Cara, tu explicou muito bem
Ótimo vídeo man, parabéns! +1 inscrito
um dos videos mais bem explicados que na assistir!!!! Obrigadaaaaa
Eu sou tão ruim de matemática q achei q nunca entenderia. Muito boa a explicação.
Muito bom me ajudou muito
excelente video! explicou bem melhor que minha professora. abs
Muito bom amigo, de verdade. Didática simples e objetiva!
Ótimo video!!
Só uma dúvida: aos 13:04 você encontrou uma complexidade igual a O(N)*O(M);
Considerando a ordem de complexidade log n < n < n log n < n² < n^k < 2^n < n!,
onde entraria esse O(N)*O(M) ?
estaria entre (n) e (n log n) ? ou estaria em outra faixa?
Acho que precisaríamos de mais informações. Se M O(N^2).
Finalmente entendi algo disso! Obrigado!
Fico feliz em ter ajudado! o/
Muito bom, comecei a entender o BIG-O
muito bommm
Que bom que curtiu, Andrea!
Obrigada
Excelente explicação! Parabéns e continue com este excelente trabalho.
Melhor explicação que encontrei! Muito obrigada!
Ótimo vídeo, já ate me inscrevi!