Für die m-wege-Suche die Anzahl der Vergleiche, die notwendig sind bestimmen |
04.02.2016, 22:45 | Auf diesen Beitrag antworten » |
MoritzMW | 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 |
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |