Estruturas de dados em C - Curso de Programação C | Como realizar uma Busca Binária em um vetor | aula 337
Domine a programação em C: Vetores, Matrizes e Estruturas de Dados na Prática!
4.0(1)
8 learners
What you'll learn
Compreender como criar e manipular vetores e matrizes em C
Aprender a implementar e usar diferentes tipos de estruturas de dados
Aplicar operações de busca e ordenação em vetores de forma eficiente
Desenvolver a habilidade de criar programas que manipulam estruturas complexas, como árvores e grafos
This course includes
34.5 hours of video
Certificate of completion
Access on mobile and TV
Summary
Full Transcript
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.
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.