Engenharia-Social-Baseado-No-Filme-Hackerss

Define-se pesquisa como a operação que permite encontrar ou concluir que não existe, um determinado elemento num determinado conjunto.
A pesquisa de um elemento pode ser feita num conjunto ordenado ou não.
Caso haja ordenação, considera-se que a ordenação é crescente.
Definição: São algoritmos que verificam se uma dada informação ocorre em uma sequência ou não.
Problema: Pesquisa de um valor em um array…
Solução: Verificar se um valor existe no array, e no caso de existir, indicar a sua posição.
Duas possíveis saídas:
Se o elemento for encontrado a busca termina com sucesso. (o índice do elemento é retornado)
Caso contrário, a busca termina sem sucesso. (o valor -1 é retornado)

Quando o conjunto não está ordenado, o método usado é o exaustivo, que consiste em percorrer sequencialmente todo o conjunto (desde o primeiro) até se encontrar o elemento desejado ou, não o encontrando, se concluir que não existe.
Quando o conjunto está ordenado, existem vários métodos bem conhecidos, dentre eles o de pesquisa binária.
Pesquisa binária: Algoritmo: Comparar o valor que se encontra no meio do array com o valor procurado, podendo acontecer uma das três coisas:
É igual ao valor procurado => ACHOU.
É maior que o valor procurado => continua a procurar no sub-array à esquerda.
É menor que o valor procurado => continua a procurar no sub-array à direita.
Se o subarray se reduzir a um array vazio, conclui-se que o valor procurado não existe.
Definição:
A Complexidade de um Algoritmo consiste na quantidade de “trabalho” necessária para a sua execução, expressa em função das operações fundamentais, as quais variam de acordo com o algoritmo, e em função do volume de dados.
Um algoritmo serve para resolver um determinado problema, e todos os problemas têm sempre uma entrada de dados. O tamanho dessa entrada (N) tem geralmente efeito direto no tempo de resposta de um algoritmo. Dependendo do problema a ser resolvido, já existem algoritmos prontos ou que podem ser