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

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

Diese Website speichert Cookies. 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. Mit der Verwendung dieser Internetpräsenz stimmen Sie zu, dass diese Seiten Cookies für Analysen, personalisierte Inhalte und Werbung verwenden dürfen. Weitere Informationen hierzu finden Sie in meiner Datenschutzerklärung.

Schließen