Suchen - Searching

Schlagwörter:
Referat, Hausaufgabe, Suchen - Searching
Themengleiche Dokumente anzeigen

Referat
1 Suchen (Searching) Das Suchen verkörpert die meistbenutzte Operation neben dem Anlegen. Sogar das Löschen ist eine Erweiterung des Suchens, denn bevor etwas gelöscht werden kann, muß es erst einmal gefunden werden. Zur Erklärung der Punkte Sequentielles und Binäres Suchen sei als Beispiel die Sozielversicherungsnummer angeführt. Sie hat insgesamt 12 Stellen. Die ersten 4 sind ein Code, die nachfolgenden 6 das Geburtsdatum im Format Wir unterscheiden Arrays (sortiert, unsortiert) und Bäume. 2 Das Suchen in Arrays 2.1 Das Sequentielle Suchen Bei diesem Suchverfahren wird jedes Feld des Arrays nacheinander durchgelaufen, bis das entsprechende Feld gefunden ist. Im Durchschnitt benötigt man dafür N 2 Operationen. Best Case: das Erste Feld entspricht der gesuchten Sozialversicherungsnummer. ...

Autor:
Anzahl Wörter:
1613
Art:
Fachbereichsarbeit
Sprache:
Deutsch
Zurück