This flashcard is just one of a free flashcard set. See all flashcards!
65
Datenorganisation - Suchen und Sortieren
Eigenschaften der binäre Suche?
Eigenschaften der binäre Suche?
o Voraussetzung sequentiell gespeicherter und nach Suchkriterium sortierter Datenbestand
o Suchbestand wird in zwei Hälften geteilt und mittleres Element mit Suchschlüssel verglichen, wonach entweder die Suche beendet ist oder im linken bzw. rechten Datenbestand weitergesucht werden muss; usw.
o sehr effizientes Verfahren; jedoch macht Vorsortierung nach Suchschlüssel Grundoperationen Einfügen und Löschen aufwändiger
o Suchbestand wird in zwei Hälften geteilt und mittleres Element mit Suchschlüssel verglichen, wonach entweder die Suche beendet ist oder im linken bzw. rechten Datenbestand weitergesucht werden muss; usw.
o sehr effizientes Verfahren; jedoch macht Vorsortierung nach Suchschlüssel Grundoperationen Einfügen und Löschen aufwändiger
Flashcard info:
Author: tr10
Main topic: Informatik
Topic: Wirtschaftsinformatik
School / Univ.: Fernuni Hagen
City: Hagen
Published: 23.03.2010