0

🧩Série_Algoritmos #JavaScript_Tricks Classe: Algoritmo de busca Estrutura de dados: Array

#Série_Algoritmos #JavaScript_Tricks

Classe:   Algoritmo de busca

Estrutura de dados: Array   


A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista. Ela parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. 🧩



E você já utilizou ou estuda este tema? E sabe para o que serve? Comente o pessoal mais velho pode ajudar os mais novos sempre comentando

0
10

Comentários (0)

Freelancer Desenvolvedor Frontend¹Jr. | web page technologies (HTML, JavaScript¹, CSS) Node 🎨 UX/UI📲| Ex-Auditor

Brasil