Estrutura de Dados - Busca Linear em Listas | Como encontrar Elemento em uma Lista com Python | Estruturas de Dados #2

No vídeo anterior, aprendemos o que é e como funciona uma lista linear em alocação sequencial e entendemos que as listas "padrão" da linguagem Python, por mais simples que sejam, são uma forma de lista linear em alocação sequencial. Neste vídeo, implementamos um algoritmo de busca linear para encontrar elementos de uma maneira eficiente neste tipo de lista. ▶️ Se você não tem experiência com Python, mas gostaria de aprender a programar e desenvolver uma base sólida de programação usando esta linguagem, confira o nosso curso Python do Jeito Certo: https://vai.pgdinamica.com/pjc-eda A busca linear é uma das ideias mais básicas que você pode ter para encontrar um elemento em uma lista ou responder que ele não está presente. A ideia consiste em iterar sobre a lista, percorrendo-a a partir do seu primeiro elemento e avançando sempre uma unidade em direção ao seu sucessor. Desta forma, podemos comparar a posição atual com o elemento que procuramos. Eventualmente encontraremos a primeira ocorrência deste elemento na lista ou chegaremos ao final da lista sem encontrá-lo, caso em que retornamos uma valor especial para indicar que o elemento não está presente na lista. Analisamos a complexidade do algoritmo busca linear e ao final discutimos sobre o funcionamento de um algoritmo de busca mais eficiente, mas que só pode ser usado quando atingimos certos requisitos: a busca binária! Aprenda sobre a busca binária neste vídeo: https://youtu.be/EgLE5HwRy_M ⚠️ Python Café agora é Programação Dinâmica! :D ▶️ Acompanhe o curso de estrutura de dados nesta playlist: https://www.youtube.com/playlist?list=PL5TJqBvpXQv5Bb71AE5Cd_kB5rNsfU4Cp ▶️ Confira também a playlist sobre Análise e Projeto de Algoritmos: https://www.youtube.com/playlist?list=PL5TJqBvpXQv7KCYOIXzPnGac4t_R8MQSG – Código do vídeo: https://github.com/python-cafe/data_structures/blob/master/listas/busca.py 📚 Livros de Algoritmos e Estruturas de Dados: https://amzn.to/3d5wK4m 📚 Livros recomendados de Data Science: https://amzn.to/2XZyxUr 🎥 SetUp - Equipamentos: https://amzn.to/37Cg3N2 🟣 Canal na Twitch para lives: https://www.twitch.tv/pgdinamica 🟦 Canal do Telegram para receber os vídeos: https://t.me/joinchat/AAAAAFaoNgZTMRvrghpPPA ✉️ E-mails: – Propostas comerciais: [email protected] – Demais assuntos: [email protected] 👩🏾‍💻👨🏾‍💻 Confira mais conteúdo em nosso blog: https://blog.programacaodinamica.com.br 🔥 Faça parte da comunidade gratuita Programação Mais Dinâmica: https://bit.ly/pgsparkle (baixe o app e entre na comunidade) 📸 Nos siga no Instagram: https://instagram.com/pgdinamica 📸 @kizzy_terra @hallpaz 🐦 Nos siga no Twitter: https://twitter.com/pgdinamica 🐦 @kizzy_terra @hallpaz * Curta a Programação Dinâmica no facebook: fb.com/pgdinamica * Nosso repositório no Github: github.com/programacaodinamica * Confira o nosso Medium: medium.com/programacaodinamica * Confira os artigos no Python Café: pythoncafe.com.br 🥰 Se você gosta do nosso trabalho e acha relevante a nossa atuação no Youtube, considere nos apoiar se tornando membro do canal: https://www.youtube.com/programacaodinamica/join