Autor: Timo

Datenbanken

DatabasesystemsTimo
Viele moderne Systeme haben im Hintergrund heutzutage eine oder mehrere Datenbanken laufen um große Mengen an Benutzerdaten zuverwalten. Hierbei müssen natürlich viele Aspekte beachtet werden damit der Benutzer keinen Geschwindigkeitsverlust oder...

Rekurrenzen und Master-Theorem

AlgorithmsTimo
Das nächste Thema im Bereich der Algorithmusentwicklung oder -beschreibung behandelt Rekurrenzen. Diese stellen ein mathematisches Konzept dar, um Laufzeiten rekursiver Algorithmen zu beschreiben. Insbesondere werden mit Hilfe von Rekurrenzen Algorithmen beschrieben, die dem Prinzip „Teile und herrsche“ folgen. In diesem Artikel werde ich detailliert erläutern, was dies bedeutet und wie man die Laufzeit solcher Algorithmen bestimmen kann. Für diesen Algorithmus ist es sinnvoll, wenn bereits Wissen zur O-Notation vorhanden ist. Andererseits habe ich hier einen Artikel zur O-Notation und Laufzeitanalyse von Algorithmen. Rekurrenzgleichungen Eine Rekurrenzgleichung hat folgende Struktur. Sie beinhaltet die 4 Konstanten a,b,c,d die alle positiv sein müssen. N…

Laufzeit von Algorithmen beweisen

AlgorithmsTimo
Um Laufzeiten für Algorithmen anzugeben, benutzt man die O-Notation. Mit dieser Notation kann man Grenzen angeben. Man kann zum Beispiel eine obere Grenze oder auch untere Grenze angeben. Damit legt man einfach fest, dass ein Algorithmus entweder maximal oder mindestens so viel Zeit braucht.

Neustart

UncategorisedTimo
Hey, also das ist dann wohl der Neustart für meine Internetseite 😀 Mal schauen was ich hier alles anstellen werden. Bestimmt werde ich zum einen oder anderen Informatikthema meinen Senf dazugeben.