Olá. Eu vi esses métodos de busca na faculdade , mas nunca vi muita serventia neles (na prática). Antes eu tinha feito um algoritmo muito parecido com este mostrado ai no vídeo. Agora, tudo se juntou na minha mente, a teoria vista na faculdade e o algoritmo que eu tinha feito; foram ligados através deste vídeo que você fez. Muito obrigado. Já me inscrevi. Eu estou aprendendo Python. Obrigado de novo.
Todo mundo fala em simplificar as coisas, acho que todo vídeo(como na maioria iniciantes buscam) deveria vir com um algoritmo assim como nesse caso Busca(lista, valor) 'for' cada item 'na' lista 'if' item == valor retorna posição do index retorna -1 Aí ficaria melhor para os preguiçosos que não querem ler a documentação haha
Muito bom, só queria adicionar que o log n está na base 2, que é o padrão na computação (eu achava que o padrão sempre era 10, daí estranhei). Apesar de, nesse caso, a base não vai alterar a notação Big O, visto que a base é uma constante.
Tuas aulas são as melhores em português, Hallison, parabéns, mano. Como vc faria pra verificar se um conjunto ordenado de elementos se encontra numa lista? Por exemplo: "lista = ['Red', 'Red', 'Blue']", e o computador deve identificar se ela contém os elementos 'Red', 'Blue', nessa ordem. Já pesquisei bastante e não acho uma solução
Assistido✔️ Hallisson mas e se eu tenho uma lista que não está ordenada vou gastar mais recursos computacionais pra ordenar ela primeiro e depois fazer busca binária ou se eu pegar ela desornada e fazer busca linear?
Ótima pergunta! Para fazer 1 vez só, você gasta menos na busca linear. Mas se a aplicação depende de fazer muitas buscas, vale a pena ordenar primeiro e fazer as buscas depois. Uma forma de manter os dados sempre “ordenados” é usar uma árvore de busca para armazena-los.
Sabem aquela representação bem cartunística de quando um personagem tem alguma ideia? que 'pinga' uma lâmpada acesa bem em cima da cabeça dele? foi exatamente como eu me senti vendo esse vídeo! 💡 😲
Consegue. Só não faz sentido para muitos casos. Se você não compartimentar o seu código na forma de uma função, não tem como reutilizá-lo com parâmetros diferentes (ex: aplicar em novas listas), então você teria um código que faz uma busca numa lista específica.
Excelente vídeo. Achei muito interessante. Só que eu fiquei com uma dúvida no entanto: essa busca binária é realizada como se tivermos a nossa lista com dados de tipos diferentes, tal como foi citado no próprio vídeo que o Python permite?
A referência a tipos diferentes no vídeo é para o caso em que esses elementos podem ser comparados entre si. Por exemplo, inteiros e floats podem ser comparados entre si, portanto a lista poderia ser com esses números. Strings também podem ser comparadas entre si, então você poderia ter uma lista só com strings, mas não poderia misturar um inteiro, por exemplo, na lista. Você poderia construir um tipo de dado próprio escrevendo uma classe, por exemplo o tipo “Vídeo”; caberia a você definir como uma vídeo se compara com outro: é menor se a duração for menor? Ou se a data de criação for mais antiga? Ou se o tamanho do arquivo for menor? Se você puder comparar os tipos, pode ordená-los e encontrá-los com busca binária.
Melhor playlist de estrutura de dados do youtube!
Valeu 😊
estou amando rever estrutura de dados pela sua playlist!
😁 bons estudos!
Única pessoa que me fez entender esse assunto, parabéns cara muito bom!!!
Meu Deus excelente, Parabéns!!!!
Muito obrigado 😊
Tu é fera, parabéns
Obrigado!
Tive essa aula ontem, não havia entendido nada.
O seu vídeo explicou direitinho. O meu código foi em Java, mas consigo entender em Python direitinho.
Entender o algoritmo independentemente da linguagem é um sinal de que está na direção certa. Bons estudos!
Olá.
Eu vi esses métodos de busca na faculdade , mas nunca vi muita serventia neles (na prática). Antes eu tinha feito um algoritmo muito parecido com este mostrado ai no vídeo. Agora, tudo se juntou na minha mente, a teoria vista na faculdade e o algoritmo que eu tinha feito; foram ligados através deste vídeo que você fez. Muito obrigado. Já me inscrevi.
Eu estou aprendendo Python. Obrigado de novo.
Suas aulas estão melhores que da minha faculdade, parabéns pelo conteúdo!
Obrigado!
Muito boom, obrigada !!!
De nada!
Aula Incrível, parabéns! Estou aprendendo muito
Valeu!
Excelentes explicações!!!
Eu uso a linguagem C, mas mesmo assim consigo acompanhar tranquilamente.
Essa é a ideia! Sinal de que compreendeu os conceitos 😉
Todo mundo fala em simplificar as coisas, acho que todo vídeo(como na maioria iniciantes buscam) deveria vir com um algoritmo assim como nesse caso
Busca(lista, valor)
'for' cada item 'na' lista
'if' item == valor
retorna posição do index
retorna -1
Aí ficaria melhor para os preguiçosos que não querem ler a documentação haha
Que aula incrível, parabéns pelo trabalho!
Muito obrigado 🙌🏾
ótima aula, parabens
Obrigado! 😊
muito bom mano
Obrigado!
Muito bom, só queria adicionar que o log n está na base 2, que é o padrão na computação (eu achava que o padrão sempre era 10, daí estranhei). Apesar de, nesse caso, a base não vai alterar a notação Big O, visto que a base é uma constante.
Excelente colocação!
Muito boa a aula!!! parabéns pelo trabalho...
Muito obrigado! 😁 bons estudos!
Tuas aulas são as melhores em português, Hallison, parabéns, mano.
Como vc faria pra verificar se um conjunto ordenado de elementos se encontra numa lista? Por exemplo: "lista = ['Red', 'Red', 'Blue']", e o computador deve identificar se ela contém os elementos 'Red', 'Blue', nessa ordem. Já pesquisei bastante e não acho uma solução
muito bom.
Valeu!
Assistido✔️
Hallisson mas e se eu tenho uma lista que não está ordenada vou gastar mais recursos computacionais pra ordenar ela primeiro e depois fazer busca binária ou se eu pegar ela desornada e fazer busca linear?
Ótima pergunta! Para fazer 1 vez só, você gasta menos na busca linear. Mas se a aplicação depende de fazer muitas buscas, vale a pena ordenar primeiro e fazer as buscas depois. Uma forma de manter os dados sempre “ordenados” é usar uma árvore de busca para armazena-los.
Sabem aquela representação bem cartunística de quando um personagem tem alguma ideia? que 'pinga' uma lâmpada acesa bem em cima da cabeça dele? foi exatamente como eu me senti vendo esse vídeo!
💡
😲
Não consegui, mas usei o "if(palavra in texto[i]):".
Vou rever tantas vezes quanto nescessário até entender . Assim que faço.
Olá meu amigo, eu tenho uma duvida, eu consigo fazer uma busca linear sem usar função ?
Consegue. Só não faz sentido para muitos casos. Se você não compartimentar o seu código na forma de uma função, não tem como reutilizá-lo com parâmetros diferentes (ex: aplicar em novas listas), então você teria um código que faz uma busca numa lista específica.
Excelente vídeo. Achei muito interessante. Só que eu fiquei com uma dúvida no entanto: essa busca binária é realizada como se tivermos a nossa lista com dados de tipos diferentes, tal como foi citado no próprio vídeo que o Python permite?
A referência a tipos diferentes no vídeo é para o caso em que esses elementos podem ser comparados entre si. Por exemplo, inteiros e floats podem ser comparados entre si, portanto a lista poderia ser com esses números. Strings também podem ser comparadas entre si, então você poderia ter uma lista só com strings, mas não poderia misturar um inteiro, por exemplo, na lista. Você poderia construir um tipo de dado próprio escrevendo uma classe, por exemplo o tipo “Vídeo”; caberia a você definir como uma vídeo se compara com outro: é menor se a duração for menor? Ou se a data de criação for mais antiga? Ou se o tamanho do arquivo for menor?
Se você puder comparar os tipos, pode ordená-los e encontrá-los com busca binária.
No caso de uma lista cujos elementos não fossem números, como faríamos pra ordenar?
Não muda nada. O que você precisa é definir a operação "
Fala galega!
Qual a IDE usada nesse vídeo?
Editor de texto Atom, que foi descontinuado após a compra do GitHub pela Microsoft.
muito bom. Tem explicação sobre arvore binaria tbm?
obs. acabei de descobrir o canal xD
Sim, tem vários vídeos de árvores. Aqui está a playlist completa: ua-cam.com/play/PL5TJqBvpXQv5Bb71AE5Cd_kB5rNsfU4Cp.html
tu explica bem mas poderia falar um pouquinho mais devagar, mas da de entender bacana antes de falarem pra usar o speed do video kkkkk
Like 993º