Frage

Betrachten Sie eine Festplattendatei mit 100 Datensätzen a. Wie viele Vergleiche wären im Durchschnitt erforderlich, um einen Datensatz mit sequentieller Suche zu finden, wenn der Datensatz in der Datei bekannt ist?

Ich habe herausgefunden, dass dies 100/2 = 50 ist.

b. Wenn der Datensatz eine Wahrscheinlichkeit von 68% in der Datei hat, wie viele Vergleiche sind im Durchschnitt erforderlich?

Dies ist der Teil, mit dem ich Probleme habe. Zuerst dachte ich, es wäre 68% * 50, stellte dann jedoch fest, dass das falsch war, nachdem ich darüber nachgedacht hatte. Dann dachte ich, es wäre (100% - 68%) * 50, aber ich habe immer noch das Gefühl, dass das falsch ist. Irgendwelche Hinweise?

War es hilfreich?

Lösung

Ich würde es so in einen gewichteten Durchschnitt zerlegen.

Eine 68% ige Chance, dass es sich in der Datei befindet; Unter diesen Umständen werden durchschnittlich 50 Vergleiche aus Ihrem Ergebnis in Teil I benötigt.

Eine 32% ige Chance, dass der Datensatz nicht in der Datei liegt; Unter diesen Umständen müssen Sie jede Aufzeichnung durchsuchen, dh 100 Vergleiche.

0,68*50 + 0,32*100 = 66 Vergleiche im Durchschnitt.

Aber es ist eine Weile her, seit ich einen Kurs mit Wahrscheinlichkeit belegt habe ...

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top