Komplexität von Algorithmen
Volltext
ÄHNLICHE DOKUMENTE
Chr: Der persische Mathematiker alChoresmi veröffentlicht eine Aufgabensammlung für Kaufleute, die später als Liber Algorithmi erscheint Algorithmus: Kunstwort aus alChoresmi
Satz: Ist T=(V,E) ein Baum mit |V| so ist der Graph, der durch Entfernen eines Blattes entsteht, ebenso ein Baum... Eigenschaften
Wir besprechen nun zwei grundlegende Verfahren, alle Knoten eines Graphen zu durchlaufen.. Breitensuche („breadth first
Datensätze partitioniert in (paarweise disjunkte) Mengen, wobei jede Menge durch einen in ihr enthaltenen Datensatz repräsentiert
Datensätze partitioniert in (paarweise disjunkte) Mengen, wobei jede Menge durch einen in ihr enthaltenen Datensatz repräsentiert
- Falls marked=true ist, hänge auch diesen Knoten von seinem Elternknoten ab und füge ihn in die Wurzelliste ein (und setze marked = false), usw.
Ein Entscheidungsproblem g heisst NP-schwer genau dann, wenn für alle Probleme f in NP
I Wie viele elementare Schritte braucht ein Algorithmus f¨ur Eingaben einer bestimmten