Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Datenstrukturen und Algorithmen Vorlesung 4: Suchen (K5)
 

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