Considere o algoritmo de busca:Testar o elemento am (a índice m) sorteado aleatoriamente e

Considere o algoritmo de busca:

Testar o elemento am (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:

a

linear.

b

em tabelas.

c

binária.

d

Knuth-Morris-Pratt.

Próxima Questão