O algoritmo de busca binária permite a localização de um ele...

O algoritmo de busca binária permite a localização de um elemento numa lista a partir do valor da chave identificadora de cada elemento dessa lista. O algoritmo requer que a lista esteja ordenada pelo valor dessa chave. Numa lista com 1.000.000 de elementos, o número máximo de buscas necessárias para a localização de um elemento qualquer é:

a

10;

b

20;

c

50;

d

200;

Próxima Questão

Reiniciar Desempenho