Pergunta de lição de casa de pesquisa seqüencial

Question

Considere um arquivo de disco contendo 100 registros a. Quantas comparações seriam necessárias em média para encontrar um registro usando pesquisa sequencial, se o registro for conhecido por estar no arquivo?

Eu descobri que isso é 100/2 = 50.

b. Se o registro tiver uma probabilidade de 68% de estar no arquivo, quantas comparações são necessárias em média?

Esta é a parte com a qual estou tendo problemas. No começo, pensei que era 68% * 50, mas depois percebi que estava errado depois de pensar nisso. Então eu pensei que era (100% - 68%) * 50, mas ainda sinto que isso está errado. Alguma dica?

Answer 1

Eu o dividiria assim, em uma média ponderada.

Uma chance de 68% de estar no arquivo; Nessas circunstâncias, será necessária uma média de 50 comparações do seu resultado na Parte I.

Uma chance de 32% de não estar no arquivo; Nessas circunstâncias, você precisará examinar todos os registros, ou seja, 100 comparações.

0,68*50 + 0,32*100 = 66 comparações em média.

Mas já faz um tempo desde que fiz um curso de probabilidade ...