Intuição da Complexidade Temporal de Algoritmos

Sdílet
Vložit
  • čas přidán 16. 08. 2017

Komentáře • 7

  • @gvacv
    @gvacv Před 6 měsíci

    único vídeo que me fez entender isto! realmente um exemplo com contexto do cotidiano e com desenho é como mágica para a compreensão vir!

  • @elciosilveira7339
    @elciosilveira7339 Před 5 lety +1

    Muito bom o vídeos! Explicação muito clara! Poderia fazer outros vídeos neste estilo!

  • @nyltonpagodao
    @nyltonpagodao Před 4 lety

    É BASICAMENTE ISSO QUE EU FAÇO, QUANDO ENTRO NO CZcams PRA VER UM JOGO DE FUTEBOL NA ÍNTEGRA, QUANDO QUERO VER SOMENTE OS GOLS, TIPO, SE VOU PRA METADE DO VIDEO E, JA ESTÁ UM A ZERO, EU SEI QUE O GOL SAIU ANTES DAQUELE MOMENTO QUE SELECIONEI, AI TORNA A BUSCA MAIS FÁCIL.

  • @odayltonprof
    @odayltonprof Před 3 lety

    Adorei o video da mantissa em binário e neste caso seria possível, fazer um mix dos 2 metodos em paralelo ... teria algum ganho de performasse?

    • @carloseduardomarciano1395
      @carloseduardomarciano1395  Před 3 lety +1

      Obrigado! Realmente, você poderia rodar os dois algoritmos em paralelo e parar tudo quando o primeiro deles encontrar o elemento buscado. No entanto, isso requer recursos computacionais: o acesso à memória é concorrido, pois só existe um barramento de dados; logo, se agora você possui dois programas competindo por esse recurso, a tendência é que eles rodem individualmente um pouco mais devagar! Por isso, uma das técnicas de resolução de problemas bem comum é "fundir" os princípios de cada algoritmo, criando um terceiro. Existem muitos algoritmos na literatura que se inspiraram em dois (ou mais!) outros!