Q4885 - FCC Analista de Processos Organizacionais - Análise de Sistemas 2010
Assuntos: Algoritmo de Busca
Considere o algoritmo de busca: Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices maiores ou iguais a m também podem ser descartados. Tal algoritmo é denominado busca