ricerca sequenziale domanda compiti a casa

Question

Si consideri un file su disco che contiene 100 record un. Quanti confronti sarebbe necessario in media per trovare un record utilizzando ricerca sequenziale, se il record è noto per essere nel file?

ho capito che questo è 100/2 = 50.

b. Se il record ha una probabilità del 68% di essere nel file, quanti confronti sono necessari in media?

Questa è la parte che sto avendo problemi con. In un primo momento ho pensato che fosse il 68% * 50, ma poi si rese conto che era sbagliato dopo averci pensato. Poi ho pensato che fosse (100% - 68%) * 50, ma mi sento ancora che questo è sbagliato. Eventuali suggerimenti?

Answer 1

Mi piacerebbe scomposizione in questo modo, in una media ponderata.

Una probabilità 68% di esso che è nel file; in queste circostanze sarà necessaria una media di 50 confronti dal vostro risultato nella parte I.

Una probabilità 32% del record non essere nel file; In queste circostanze è necessario guardare attraverso ogni record, vale a dire 100 confronti.

0.68 * 50 + 0.32 * 100 = 66 confronti sui media.

Ma è stato un po 'che ho seguito un corso sulla probabilità ...