Summary: Suchen
Datenstrukturen und Algorithmen
Vorlesung 4: Suchen (K5)
Joost-Pieter Katoen
Lehrstuhl für Informatik 2
Software Modeling and Verification Group
http://www-i2.rwth-aachen.de/i2/dsal10/
27. April 2010
Joost-Pieter Katoen Datenstrukturen und Algorithmen 1/42
Suchen
Übersicht
1 Lineare Suche
Average-Case Analyse von Linearer Suche
2 Bilineare Suche
Das Prominentensuche Problem
Das Boxenstopp Problem
3 Binäre Suche
Was ist binäre Suche?
Worst-Case Analyse von Binärer Suche
Joost-Pieter Katoen Datenstrukturen und Algorithmen 2/42

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

Collections: Computer Technologies and Information Sciences