Binäre Suche in Python

Aktualisiert am 15. September 2021 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 …

Weiterlesen …

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 …

Big-O-Notation

Aktualisiert am 11. Juli 2020 Unabhängig davon, ob man sich das Programmieren im Selbststudium beibringt oder ob man im Informatikstudium damit konfrontiert wird, irgendwann trifft man auf die Big-O-Notation. Was ist die Big-O-Notation? Aber was versteht man unter der Big-O-Notation? Bei der Entwicklung bzw. der Auswahl eines Algorithmus kommt es auf die Frage an, wie schnell dieser ist. Hinsichtlich der …

Weiterlesen …