Curso de Programação C | Como realizar uma Busca Binária em um vetor | aula 337

Описание: Cupons para meus cursos na Udemy
https://wagnergaspar.com/cupons_udemy/

A busca é um problema clássico na ciência da computação. De nada adianta ter grandes conjuntos de dados se não houver uma forma eficiente de encontrar dados nesse conjunto.

Na aula anterior aprendemos como realizar uma busca sequencial. Contudo, a busca sequencial é ineficiente para grandes conjuntos de dados.

Nesta aula aprenderemos como realizar a Busca Binária em uma estrutura do tipo vetor. A Busca Binária é eficiente para grandes conjuntos de dados pois, para cada comparação realizada, a metade do conjunto é descartada. Contudo, para realizar uma Busca Binária, é necessário que o conjunto de dados esteja ordenado. Nesta aula aprenderemos em detalhes como implementar a Busca Binária na linguagem de programação C.