Suchalgorithmus (11/16)

Es gibt auch einen häufig eingesetzten Suchalgorithmus, der nach dem Prinzip „divide and conquer“ funktioniert. Dabei wird eine Menge in zwei Hälften geteilt und eine der beiden nach einem vorher festgelegten Kriterium logisch ausgeschlossen. Die dadurch entstandene Ausgangsmenge wird wieder geteilt und eine der beiden Teile geprüft. Dieser Vorgang wird solange durchgeführt, bis das Gesuchte gefunden wird. Die University of Canterbury hat dazu ein Video erstellt:

Computer Science Field Guide: Algorithms von UC Computer Science Education unter CC BY 3.0 (Ausschnitt)