Notações Big O, Theta e Ômega | Análise Assintótica (Parte 1) [CAA1]

Поделиться
HTML-код
  • Опубликовано: 4 дек 2024

Комментарии • 62

  • @IuryRosal
    @IuryRosal  Год назад

    ✔ Quer aprender ainda mais comigo? Seja meu aluno por meio da minha formação completa de Engenharia de Dados por um preço super acessível: iuryrosal.dev/cursos. 🙌

  • @mozarbraga30
    @mozarbraga30 2 дня назад +1

    que aula foda, parabéns pela didática!

    • @IuryRosal
      @IuryRosal  4 часа назад

      Fico feliz em agregar!! Muito obrigado

  • @David_Gabriel758
    @David_Gabriel758 Год назад +1

    Estou fazendo faculdade de ADS e o vídeo esclareceu muitas dúvidas, obrigado pelo excelente conteúdo!

    • @IuryRosal
      @IuryRosal  Год назад

      Fico muito feliz em ajudar! :)

  • @adrianoeliasschmidt6010
    @adrianoeliasschmidt6010 3 года назад +3

    Obrigado Iury.Boa explicação.

    • @IuryRosal
      @IuryRosal  3 года назад

      Fico muito feliz em ter sido útil!! Esse tipo de feedback é extremamente importante pra mim =D

  • @joaogarcia5114
    @joaogarcia5114 Год назад +1

    Super didático você esclareceu minhas dúvidas sobre o assunto muito obrigado!

  • @jessicanails
    @jessicanails 2 года назад +2

    Obrigada pela explicação!

    • @IuryRosal
      @IuryRosal  2 года назад

      Nada, fico muito feliz em ser útil!

  • @matheusmoura7896
    @matheusmoura7896 3 года назад +2

    Que aula esclarecedora! Muitíssimo obrigado. Ajudou muito.

    • @IuryRosal
      @IuryRosal  3 года назад +1

      Muito obrigado Matheus! Fico feliz em o vídeo ter sido útil, forte abraço!

  • @fredsonchaves242
    @fredsonchaves242 2 года назад +2

    Cara que excelente explicação. Top demais! Deu até vontade em aprofundar mais nos algoritmos

    • @IuryRosal
      @IuryRosal  2 года назад

      Olá Fredson, fico muito feliz em ter contribuído de alguma forma. Abraços! :)

  • @glasserfernandopaulo945
    @glasserfernandopaulo945 3 года назад +2

    Top cara melhor aula sobre assunto.....

    • @IuryRosal
      @IuryRosal  3 года назад

      Olá Glasser, fico muito feliz pelo conteúdo ter sido útil!! Esse tipo de feedback é muito gratificante e estimula a continuar o projeto!

  • @simeoneholanda6420
    @simeoneholanda6420 3 года назад +4

    Que aula top cara, consegui entender fácil o conteudo.

    • @IuryRosal
      @IuryRosal  3 года назад

      Muito obrigado, fico feliz em ser útil!!! =)

  • @ricardokoji3880
    @ricardokoji3880 3 года назад +2

    Ótima aula, parabéns pela didática!

    • @IuryRosal
      @IuryRosal  3 года назад

      Muito obrigado Ricardo, fico feliz em ajduar! =)

  • @josepedrodanieldembo6020
    @josepedrodanieldembo6020 3 года назад +3

    Ótima aula, o assunto foi muito bem abordado
    Obrigado pela aula🙏🏿

    • @IuryRosal
      @IuryRosal  3 года назад

      Fico muito feliz em a aula ter agregado José! Forte abraço!

  • @ramonjales9941
    @ramonjales9941 2 года назад +2

    parabens pelo conteudo!

    • @IuryRosal
      @IuryRosal  2 года назад

      Muito obrigado Ramon, fico muito feliz em agregar! :)

  • @BiancaWolfgran
    @BiancaWolfgran 3 года назад +1

    Ótima explicação!

    • @IuryRosal
      @IuryRosal  3 года назад

      Muito obrigado!!! Esse feedback é muito gratificante! =)

  • @raulherbert
    @raulherbert 3 года назад +1

    Aula excelente!!!

    • @IuryRosal
      @IuryRosal  3 года назад +1

      Muito obrigado! Fico feliz em ter sido útil.

  • @RafaelFerreira-ei4kq
    @RafaelFerreira-ei4kq Год назад +1

    Opa iury consegue mandar o link do Telegram ?

    • @IuryRosal
      @IuryRosal  Год назад

      Opa, infelizmente acabei desativando esse canal. Mas pode me acompanhar pelo Linkedin qualquer coisa ;)

  • @uberdamcavaletti
    @uberdamcavaletti 4 года назад +1

    Algumas dúvidas
    Big O, seria o pior caso de "procura" em um array (valor procurado estaria na última posição) ? Omega, seria a busca em um array encontrando o valor procurado na primeira posição ? Theta, seria um "média" dos dois citados ?

    • @IuryRosal
      @IuryRosal  3 года назад +1

      Pronto, essa notação assintótica apenas indica para a gente a complexidade de um algoritmos levando em conta os piores casos (pensando no contexto de array, o pior caso seriam arrays gigantes, de tamanho n = 1 milhão, por exemplo). Se eu tenho um algoritmo X e ele é O(n), quer dizer que o crescimento do tempo de execução junto ao crescimento do tamanho do array é linear. Isso sendo um teto, no caso da notação BIG O. As outras notações seguem a mesma pegada, apenas mudando que o OMEGA é um piso (é disso pra cima) e o Theta seria a combinação do BIG 0 e do Theta (tanto por cima como por baixo, teto e piso, ao mesmo tempo). Essas notações não envolvem uma situação em especifico, mas sim uma característica do algoritmo ao executar para entradas de tamanhos distintos.

    • @uberdamcavaletti
      @uberdamcavaletti 3 года назад +1

      @@IuryRosal Agora sim Iury, já vi lugares que escrevem f(n) é O(g(n)), traduzindo em termos práticos, o que significaria isso ? muito obrigado mais uma vez.

    • @IuryRosal
      @IuryRosal  3 года назад +1

      @@uberdamcavaletti f(n) é a função que descreve o tempo de execução em função da entrada de tamanho n, O é a notação BIG O e g(n) é a função que vai dentro da notação. Exemplo: O(n), quer dizer que g(n) = n. É só questão de representação mesmo.

  • @traxlean
    @traxlean 4 года назад +2

    muito top a aula, terão mais aulas sobre CANA no futuro?

    • @IuryRosal
      @IuryRosal  4 года назад +3

      Agradecido pelo feedback. Já foi postada mais uma aula com questões envolvendo a notação big-O e, em breve, terá mais uma sobre notação theta e omega. A ideia é, num futuro não tão distante, ter algo sobre corretude de algoritmos e teorema mestre, mas esses vídeos ainda estão sendo pensados. =)

  • @raphaelsouza8697
    @raphaelsouza8697 3 года назад +1

    Faltou colocar o canal do telegram na descrição.

    • @IuryRosal
      @IuryRosal  3 года назад

      Opa Raphael, fico agradecido pelo lembrete. Meio que esse canal do Telegram não gerou tanto resultado como esperava e hoje ele não existe mais... Hoje em dia tem o meu linkedin, instagram e tem o Apoia.se (e Discord) como canais suporte para o projeto. ;)

  • @uberdamcavaletti
    @uberdamcavaletti 4 года назад +1

    Muito bom os vídeos, uma dúvida Iury.

    • @IuryRosal
      @IuryRosal  3 года назад +1

      Muito obrigado Uderdam!

  • @makeleyhenrique
    @makeleyhenrique 3 года назад +2

    Sou bem iniciante em programação, me perdoem pela ignorância. Qual a aplicabilidade no dia-a-dia por exemplo de um programador?

    • @IuryRosal
      @IuryRosal  3 года назад +1

      Olá Makeley. Bem, no geral, análise assintótica envolve mais a teoria de estudarmos os algoritmos olhando apenas para seu tempo de execução e complexidade. Agora puxando para aplicações, no geral, no mundo corporativo, é mais dificil você olhar para isso. Acredito que a aplicação de uso direto seria em um contexto que você precisa ter o algoritmo mais otimizado possível, envolvendo algum aspecto mais financeiro, por exemplo. Tipo o tempo de execução é primordial, sendo uma grande prioridade.

    • @fcoxico
      @fcoxico 2 года назад +1

      Makeley, quando você está fazendo um programa geralmente você não se preocupa com otimizar o seu programa, mas sim em resolver um problema. Agora depois de feito o seu programa você pode pensar em melhorar a sua solução e esse é o caminho para isso. Como você sabe que o seu programa é ruim ou não? Como você sabe se ele é lento? Agora imagine uma empresa que precisa que o seu programa rode rápido e que o seu código seja o melhor possível. Pronto. E por isso que você precisa entender o conceito para aplicar da melhor forma.

  • @PedroHenrique-cm2dn
    @PedroHenrique-cm2dn 4 года назад +2

    Parabéns pelo vídeo! Você faz faculdade a onde?

    • @IuryRosal
      @IuryRosal  4 года назад +4

      Obrigado, fico feliz em o conteúdo agradar! =D Faço Engenharia de Computação na Universidade Federal do Ceará (UFC).

  • @owilliangoncalves
    @owilliangoncalves 3 месяца назад +1

    Puts, me perdi no que seria o c no Big O notation. Alguém da um help?

    • @IuryRosal
      @IuryRosal  3 месяца назад

      É uma constante que pode assumir qualquer valor natural não nulo para fazer com que a condição seja satisfeita (em resumo). Nos exercicios (que são as partes 2 e 3) podem esclarecer melhor pra você

  • @franciscojaime7599
    @franciscojaime7599 Год назад +1

    boa noite1 gostaria conversar com o professor. por favor! quem tiver o contacto do professor, agradecia me enviar. eu sou africano, estudante em portugal

    • @IuryRosal
      @IuryRosal  Год назад

      Olá Francisco, você pode me contatar pelo Linkedin. Outros meios de contato você encontra aqui iuryrosal.dev/contato

  • @PedroHenrique-cm2dn
    @PedroHenrique-cm2dn 4 года назад +1

    Man qual é a relação entre as notações com os cenários: PIOR, MÉDIO e MELHOR caso?

    • @IuryRosal
      @IuryRosal  4 года назад

      Pronto, a ideia do pior, médio e melhor caso é a forma que você irá interpretar o problema e trabalhar as notações. Normalmente olhamos para o pior caso, que seria o máximo que ele poderia crescer baseado no aumento do tamanho da entrada. Por exemplo, um algoritmo de busca simples e genérico pode ter, no pior caso, O(n), ou seja, no pior dos mundos o algoritmo irá percorrer todo o vetor uma única vez (situação em que um elemento estaria no final do vetor ou não se encontra no vetor e teve que ser verificada todas as posições).

    • @PedroHenrique-cm2dn
      @PedroHenrique-cm2dn 4 года назад +1

      @@IuryRosal Valeu, você tem discord? É que estou com algumas dúvidas!

    • @IuryRosal
      @IuryRosal  4 года назад

      Tenho, mas só para uso pessoal, qualquer coisa pode mandar as dúvidas por aqui ou via linkedln (link na descrição).

    • @PedroHenrique-cm2dn
      @PedroHenrique-cm2dn 4 года назад +4

      @@IuryRosal Não tinha formulada direito minha pergunta.Mas já tirei a dúvida. Minha dúvida era se cada cenário estivesse ligado a uma notação.↓ DÚVIDA ESCLARECIDA ↓
      Melhor Caso ( Ω ): Exprime o menor tempo de execução de um algoritmo para uma entrada de tamanho n.
      Caso Médio ( θ ): Deve-se obter a média dos tempos de execução de todas as entradas de tamanho n, ou baseado
      em probabilidade de determinada condição ocorrer.
      Pior Caso (O): Baseia-se no maior tempo de execução sobre todas as entradas de tamanho n (ordem de grandeza).

    • @IuryRosal
      @IuryRosal  4 года назад +2

      Obrigado por compartilhar! =D

  • @raimundobrandao6136
    @raimundobrandao6136 3 года назад +1

    O fundo ficou muito escuro

    • @IuryRosal
      @IuryRosal  3 года назад

      Opa, perdão Raimundo por isso. Poderia especificar o que realmente atrapalhou ou se foi algum momento específico do vídeo? Coloco o fundo escuro mais por questão de design e marca de uso, mas sempre tento utilizar cores claras para dar um contraste e melhorar a visualização. Por isso, gostaria de entender um pouco melhor o seu ponto para me atentar em vídeos futuros.

    • @raphaelsouza8697
      @raphaelsouza8697 3 года назад +3

      Desconsidera o que disse o colega Raimundo, Iury. O fundo escuro ficou bem visível e não cansou a vista. O uso de mais cores talvez facilite um pouco a estética e entendimento.

  • @okok-jf2qw
    @okok-jf2qw 2 года назад +1

    "Vai estar utilizando", meu deus, que vício doentio dos brasileiros. Uma suruba de verbos pra dizer o que um verbo ou uma locução verbal resolveria. Tudo isso pq convencionou-se que isso é bonito no boom do telemarketing nos anos 2000. "Estaremos utilizando" ou "utilizaremos", meu amigo. Faz uma análise nessa linguagem aí.