Lineare Suche II

Aktualisiert am 13. Januar 2018 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 eine 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 … weiterlesenLineare Suche II

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 … weiterlesenLineare Suche in Swift und Python

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 … weiterlesenBig-O-Notation