Como implementar BUSCA BINÁRIA? *Você deveria aprender isso!* | Algoritmos #10
Автор: Programação Dinâmica
Загружено: 2019-12-12
Просмотров: 30047
Описание:
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
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
