Question

A operação de pesquisa é encontrada com muita frequência em aplicações computacionais, sendo portanto importante estudar estratégias distintas para efetuá-la. Por exemplo, um programa de controle de estoque pode pesquisar, dado um código numérico ou um nome, a descrição e as características de um determinado produto. Se temos um grande número de produtos cadastrados, o método para efetuar a pesquisa deve ser eficiente, caso contrário a pesquisa pode ser muito demorada, inviabilizando sua utilização. Conforme vimos, certos métodos de organizar dados tornam o processo de busca mais eficiente. Como a operação de busca é uma tarefa muito comum em computação, o conhecimento desses métodos é de fundamental importância para quem vai lidar com programação.



Em diversas aplicações reais, precisamos de algoritmos de busca mais eficientes. Seria possível melhorarmos a eficiência do algoritmo de busca ?

Answer 1

Sim, sempre é possível otimizar o mecanismo de busca. Por exemplo, podemos pré-ordenar os dados