Lineare Suche II

Im Artikel “Lineare Suche in Swift und Python” habe ich die lineare Suche nach einem Integer-Wert in einem Array vorgestellt. Nun ist es etwas umständlich, für jeden Datentyp ein separate Such-Funktion schreiben zu müssen. Außerdem führt es zu nicht wünschenswerten Code-Wiederholungen. In Swift sollte man daher Generics nutzen, um eine allgemeingültige Funktion zu erhalten: let … weiterlesen

Lineare Suche in Swift und Python

Nach einer kurzen Übersicht zur Big-O-Notation folgt die lineare Suche. Die lineare Suche ist der einfachste Suchalgorithmus. Sie ist auch unter der Bezeichnung sequentielle Suche bekannt. Ziel ist es, einen einzelnen Wert in einem Array zu finden. Dabei wird der gesuchte Wert mit den im Array vorhandenen Werten verglichen. Als Ergebnis erhält man im nachfolgenden … weiterlesen

Big-O-Notation

In den nächsten Wochen möchte ich einige Beiträge zum Thema „Algorithmen“ veröffentlichen. Den Auftakt zu dieser Artikelserie macht eine Übersicht zur 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 … weiterlesen

Durch Benutzung dieser Website erklären Sie sich mit der Verwendung von Cookies einverstanden. Mehr Informationen

Die Verwendung von Cookies dient dazu, Inhalte und Anzeigen zu personalisieren, Funktionen für soziale Medien anbieten zu können und die Zugriffe auf diese Website zu analysieren. Außerdem werden Informationen zur Nutzung dieser Webseite an Partner für soziale Medien, Werbung und Analysen weitergegeben.

Schließen