Algoritmo em 1 MINUTO : Binary Search

Algoritmo de busca | Binary Search
• Algoritmo de busca | B...

[@LucasMontano]

Algoritmo de busca | Binary Search kzbin.info/www/bejne/eHfGl2isjqmioJI

[@Daniel-Christian]

Não dá pra assistir Recomendar um vídeo inacessível é um tanto sem noção né

[@lucaasdev]

​@@Daniel-Christianele removeu, esse shorts é antigp

[@Daniel-Christian]

@@lucaasdev vlw

[@K4RUDO]

Abaixa o valor da assinatura pra 2,99 que viro membro pra assistir o vídeo pow 😢 ฯ { *-* } 3=====( 🕴️ )=====E [ ] _\\_/_ / / \ \ / / \ \ /__ > \__>

[@fernandom.1228]

Só que a sua lista precisa estar ordenada, caso contrário vc vai precisar ordená-la antes (como são as página de um livro) - e nem sempre vc recebe os dados ordenados. E a própria ordenação dos dados pode elevar muito a complexidade do código, dependendo da forma como for implementada.

[@hil449]

Binary search é poderoso DEMAIS, adoro o conceito de otimizar as coisas transformando a complexidade em O (logn), foda demais

[@LTM100123]

puts tava esperando rasgar o livro no meio kkkkk

[@gustavoandr7610]

seria bom de mais kkkkkkkk`, imagina rasgar o livro pra cada divisão kkkkkkkkkkkk

[@gustavoandr7610]

howtoBasic + programação = perfeição.

[@mrrobot258]

Kkkkkkk tem um professor d CS50 d Havard q rasga

[@isfetshen]

​@@mrrobot258 em qual curso??

[@mateus91234]

@@isfetshen CS50, pesquisa aí.

[@MauricioDeMartino]

Esse livro me ensinou muito sobre o cérebro. Por ser uma espécie de compilado de historias científicas, da muita credibilidade.

[@kimfrana6873]

Que massa o conteúdo nesse formato! Só me foi recomendado o vídeo depois de 12 dias..e sou inscrito no canal.

[@ThiagoVsky]

Só me foi recomendado depois de 6 meses e sou inscrito tbm

[@Kacheetado]

​@@ThiagoVskyeu só recebi o vídeo agora

[@showdetruman]

Sai do x...

[@charliesamoel8828]

Primeiras aulas do harvard cs50 🤠

[@mcbisinho]

Pow muito massa. Estava revisando esse algoritmo na faculdade semana retrasada. Muito bom.

[@SuportoVc]

É facinho entender a teoria, mas implementar pela primeira vez dá muita dor de cabeça

[@hil449]

Da nada, nao passa de 10 linhas, dps q ce entende é mega simples

[@victortaveirarodrigues8032]

faz balanceamento então, ai quero ver essas 10 linhas que tu disse

[@hil449]

@@victortaveirarodrigues8032 balanceamento? Oq q isso tem a ver com busca binária? Tá confundindo com bst cara kk

[@hil449]

@@victortaveirarodrigues8032 tá ai: recursivo: int binarySearch(vector vec, int left, int right, int target) { if(right >= left) { int mid = left + (right - left) / 2; if(vec[mid] == target) return mid; if(vec[mid] > target) return binarySearch(vec, left, mid - 1, target); else return binarySearch(vec, mid + 1, right, target); } return -1; } iterativo: int binarySearch(vector vec, int left, int right, int target) { int mid = left + (right - left) / 2; while(left < right) { if(vec[mid] == target) return mid; else if(vec[mid] < target ) left = mid + 1; else if(vec[mid] > target) right = mid - 1; mid = left + (right - left) / 2; } return -1; } é de boa cara, é um dos algoritmos mais simples que existe

[@kry8444]

@@hil449 caralho, loucura, isso faz parte de que linguagem? Ainda tô aprendendo

[@br101nt]

Muito bom lucas, aquele abraço.

[@techtotals]

Aprendi isso no Khan Academy, recomendo.

[@hudsonnascimento2301]

voce é muito necessário cara!

[@eliasjunior9322]

primeiro capitulo do livro: "Entendendo algoritmos" é esse assunto. Muito massa !

[@renatosuarez3217]

Puts mano que eficiência Lucas boaaaaa 🚀🚀

[@angelo.piletti]

Que massa!

[@felipecardoso229]

eu nao te aguento mais Lucas Montano

[@vaneskasilva57]

Achei que ia fazer igual o David Malan (cs50) e rasgar o livro

[@jbjunior2772]

eu ja tava com pena do livro. sinal q tou fazendo o curso certo

[@lavosier2]

Eu lendo o livro sem ver o codigo consegui fazer o binary search em java.

[@alyssonmachado1254]

Muito legal! 👍

[@echofloripa]

Este livro é bom, tenho aqui, mas estou procrastinando para ler ele 🤣

[@jeffersonthiago3632]

bem parecido com a forma que os bancos de dados utilizam os indices

[@anonymousal5214]

Sensacional!

[@juniorvalente1483]

O cara tá pique David malan

[@danilosilva6832]

Lá na cadeira de métodos computacionais a gente chamava isso de ^^metodo da bisseção^^

[@andreialves4809]

Só esqueceu de falar que tem que estar ordenado

[@LucasMontano]

esqueci? acho que um minuto não foi suficiente 😅

[@tiagorafael9872]

Livro com páginas desordenadas eu nunca vi não.

[@leantruts]

​@@tiagorafael9872Sarcasmo verdadeiro, né? Se não for o caso: analogia.

[@LFReis]

Oq mais escuto "tal coisa é menor ou maior q tal coisa?" Mas é assim q aprende kkkk

[@ContaParajogo-tb5fy]

tipo assim , seria capaz dividir no meio e logo apos perceber q foi menor do que o procurado o algoritmo fazer a soma, por exemplo vc quer a pagina 238-194 =44, ai o algoritmo saberia que deveria rola 44 paginas?

[@pinguim1658]

Ainda não entendi a proposta do vídeo, alguem pode me explicar ou ele fala como encontrar paginas facilmente?

[@ChristyanBrayan]

lembro deste exemplo em algum livro de programação

[@ukaase]

Grekking algorithms um que è ilustrado mt bom por sinal

[@paulosoler7173]

Lucas Montano do canal Lucas Montano.

[@LivesDoVini]

To aprendendo isso

[@deividhugo3508]

Vou fazer esse código

[@AndressaCodes]

Massa demais

[@gabrielmeiguins6720]

This is cs50, top top top!

[@VitorSantos12345]

Esse livro e muito bom , Kkk e pior nessa parte que tu parou e mostrou para a camera , fala da target usando um algoritmo para saber o que a pessoa queria .exemplo(usado no livro), ele via mulheres procurando por fraudas e mamadeira e subentendia que estavam gravidas e sugeria coisas para bebês . Na maioria das vezes acertava.

[@gustavocabral8644]

Qual o autor do livro que ele mostra no vídeo?, esse livro é tão bom assim msm?

[@SuaveSuavao]

Eu uso isso no dia a dia, não da programação mas sim no dia a dia da vida real kkk

[@FelipeOliveir4]

O difícil é lembrar de usar no dia a dia kkkkkk

[@tiagorafael9872]

Uma vez que tu aprende, o difícil é esquecer.

[@heheboy242]

Livro de 10 páginas kek

[@marlonberaldo5609]

Quicksort 😀

[@otaldodevgui]

Isso é estrutura de dados, mas ok!

[@ullysses95]

carai que analogia foda kkkkkkk

[@ottavio5012]

Comentário!

[@marceloroldrin]

Página 1😅

[@phelpsmac]

que tri

[@dnl2003]

Só nao esqueça de avisar que o array tem que ta ordenado... se nao a busca se torna mais inútil que o mundial do palmeiras...

[@tiagorafael9872]

O livro já vem ordenado, não se preocupe.

[@dnl2003]

@@tiagorafael9872 e eu vi o livro X que vc ta falando...

[@leandrofelip]

@@dnl2003 Apaguei o comentário. Pode ficar de boa.

[@allansobrado1]

Putz. Fraquíssimo pra explicar e exemplificar. Pode falar "busca binária" sem medo.