Binäre Suche in Python

Wie bei der linearen Suche, geht es auch hier darum einen Wert in einer Liste zu finden, die in diesem Beispiel wie folgt aussieht: Zunächst ist es erforderlich, die Werte in der Liste zu ordnen, wofür die Methode sort() verwendet wird: Die weitere Vorgehensweise sieht nun so aus, dass die Liste in der Hälfte geteilt wird. Hierfür wird jenes Element …

Weiterlesen …Binäre Suche in Python

Lineare Suche in Python

Die lineare Suche ist der einfachste Suchalgorithmus. Sie ist auch unter der Bezeichnung sequentielle Suche bekannt. Hierbei wird über alle Elemente — vom Anfang bis zum Ende — einer Liste iteriert, bis das gesuchte Element gefunden wird. Als Ergebnis erhält man im nachfolgenden Beispiel den Index des gefundenen Werts. Wie man sich denken kann, hat diese Suche gemäß der Big-O-Notation …

Weiterlesen …Lineare Suche in Python

Big-O-Notation

Was ist die Big-O-Notation? Bei der Entwicklung bzw. der Auswahl eines Algorithmus kommt es auf die Frage an, wie schnell dieser ist. Hinsichtlich der Geschwindigkeit, wie auch der Größe des verwendeten Speichers, wird als Indikator die Big-O-Notation verwendet. Nachfolgende Tabelle zeigt eine Übersicht von Big-O-Werten: Big-O-Notation Bezeichnung Beschreibung O(1) konstant Dies ist der best mögliche Wert. Es bedeutet, dass der …

Weiterlesen …Big-O-Notation