Questão Q109756
2007 Núcleo de Computação Eletrônica UFRJ (NCE) Ministério Público Estadual - ES (MPE/ES)
Ciência da Computação Algoritmos
Prova: Concurso Ministério Público Estadual - ES (MPE/ES) - Agente de Apoio Área Microinformática - Núcleo de Computação Eletrônica UFRJ (NCE) do ano 2007 • Ministério Público Estadual - ES (MPE/ES)

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

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 é:

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...