Como implementar BUSCA BINÁRIA? *Você deveria aprender isso!* | Algoritmos #10

Neste vídeo, ensinamos o que você precisa saber sobre o algoritmo de busca binária! Demonstramos a ideia e a intuição por trás do algoritmo, calculamos a sua complexidade de tempo no pior caso de execução e implementamos e testamos o algoritmo usando a linguagem de programação Python.

A busca binária é um algoritmo extremamente eficiente, capaz de encontrar um dado específico em meio a bilhões de dados em menos poucas dezenas de operações, o que é irrisório para um computador com a capacidade de processamento atual. A única condição importante como pré-requisito ao seu uso é que a lista de registros esteja ordenada. Felizmente, já estudamos vários algoritmos de ordenação aqui no canal, incluindo os super eficientes Merge Sort e Quick Sort.

*Instagram: @dinamicaprogramacao @kizzy_terra @ hallpaz
*Twitter: @pgdinamica @kizzyterra @hallpaz

Códigos do vídeo: https://github.com/python-cafe/algori...

Curta a Programação Dinâmica no facebook: https://fb.com/programacaodinamica
Confira o nosso Medium:   / programacaodinamica  
Confira os artigos no Python Café: https://pythoncafe.com.br