Algoritmos de Pesquisa e Estruturas de Listas
Classificado em Tecnologia
Escrito em em
português com um tamanho de 3,86 KB
5 – ALGORITMOS DE PESQUISA (OU BUSCA): São dois os métodos de pesquisa, ou busca, por uma ocorrência de um elemento dentro de um arranjo de dados que são mais comumente usados. Geralmente é o usuário da aplicação quem fornece o valor do elemento que está procurando e que tem interesse na pesquisa. Esses dois métodos são: a pesquisa sequencial e a pesquisa binária. Qual desses tipos de pesquisa apresenta o melhor resultado? Depende exclusivamente da quantidade de operações realizadas para encontrar determinado elemento no arranjo, e isso é determinado por dois fatores: o número de elementos do arranjo e a quantidade de consultas que se faça no arranjo. Após conhecer como funcionam os dois tipos de pesquisa, no próximo capítulo... Continue a ler "Algoritmos de Pesquisa e Estruturas de Listas" »