MoritzMW
Grünschnabel
Dabei seit: 04.02.2016
Beiträge: 1
|
|
Für die m-wege-Suche die Anzahl der Vergleiche, die notwendig sind bestimmen |
|
Meine Frage:
Hey, ich sitze hier und weiß nicht genau wie ich verfahren soll.
Ich soll die Anzahl der Vergleiche für die m-wege-Suche bestimmen..
3 Fälle habe ich:
Fall 1: 1. Datensatz der Tabelle finden.
Fall 2: Letzten Datensatz der Tabelle finden.
Fall 3: Mittlere Suchzeit, wenn DS gleich häufig gesucht werden soll.
Gegeben sind:
a) Schlüssel der Datensätze:
7,9,20,25,27,32,44,57,69,84
b) Datensätze pro Datenblock: 3
Meine Ideen:
Meine idee war dass ich den letzten Eintrag der datenblöcke jeweils vergleiche und dann wie in den Fallunterscheidungen(siehe Anhänge) linear im Datenblock dann vergleich.
Habe für
Fall 1: 2 Vergleiche
Fall 2: 5 Vergleiche
Fall 3: 4 Vergleiche
MoritzMW hat diese Bilder (verkleinerte Versionen) angehängt:
|
|