Zum Inhalt springen

Archiv

Kategorie: Theoretische Informatik & Algorithmen

nested sets baumstruktur in Datenbank speichernBaumstrukturen kommen in der Webentwicklung sehr häufig vor. Beispielsweise werden Navigationen häufig als Baum in einer Datenbank gespeichert. Jeder Navigationspunkt erhält dabei zusätzlich die ID des Vaterknotens. Dieses sehr häufig eingesetzte Verfahren ist leider alles andere als Optimal. weiter lesen…

effizienter primzahltestIn der Informatik gibt es häufig das Problem, dass man entscheiden muss, ob eine Zahl eine Primzahl ist oder nicht. Zur Erinnerung: Eine Zahl p ist genau dann eine Primzahl, wenn sie nur durch sich selbst oder durch eins (ohne Rest) teilbar ist. Doch wie entscheidet man effizient, ob eine großen Zahl, eine Primzahl ist? weiter lesen…