Pesquisa sequencial vs. binária [fechado

Question

Considere um arquivo no disco contendo 100 registros.

Para ambas as pesquisas, o que é

1. O número médio de comparações necessárias para encontrar um registro em um arquivo.
2. número de comparações se o registro não estiver no arquivo
3. o número médio de comparações se o registro tiver 68% de chance de estar no arquivo
4. O número de acesso ao disco nas 3 perguntas anteriores se o arquivo tiver 25 registros por bloco

Answer 1

Você pode querer dar uma olhada nisso, então tópico:

Qual é a diferença entre pesquisa linear e pesquisa binária?

--

A razão pela qual as pessoas estão votando em você é que você acabou de copiar e colar seu problema de lição de casa. Você não mostrou de forma alguma que tentasse estudar seu livro e depois pesquisado usando o Google e, em seguida, tentou esse problema, e apenas então postou sua pergunta.