Inhaltsverzeichnis
10 Beziehungen: Account-Methode, Amortisierte Laufzeitanalyse, AVL-Baum, Dualsystem, Inkrement und Dekrement, Landau-Symbole, Mergesort, Reihe (Mathematik), Rot-Schwarz-Baum, Worst Case.
Account-Methode
Die Account-Methode (oder auch Bankkonto-Paradigma bzw. Buchungsmethode) ist eine Verfahrensweise der amortisierten Laufzeitanalyse.
Sehen Aggregat-Methode und Account-Methode
Amortisierte Laufzeitanalyse
In der theoretischen Informatik betrachtet die amortisierte Laufzeitanalyse die Kosten von Operationen in Abfolgen («sequences») dieser Operation.
Sehen Aggregat-Methode und Amortisierte Laufzeitanalyse
AVL-Baum
Balance-Faktoren (grün)Der AVL-Baum ist nach den sowjetischen Mathematikern Georgi Maximowitsch '''A'''delson-'''V'''elski und Jewgeni Michailowitsch '''L'''andis benannt, die die Datenstruktur im Jahr 1962 vorstellten.
Sehen Aggregat-Methode und AVL-Baum
Dualsystem
Das Dualsystem (lat. dualis „zwei enthaltend“), auch Zweiersystem oder Binärsystem genannt, ist ein Zahlensystem, das zur Darstellung von Zahlen nur zwei verschiedene Ziffern benutzt.
Sehen Aggregat-Methode und Dualsystem
Inkrement und Dekrement
Bei der schrittweisen Erhöhung oder Verminderung einer Größe oder Variablen ist das Inkrement (von) bzw.
Sehen Aggregat-Methode und Inkrement und Dekrement
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Sehen Aggregat-Methode und Landau-Symbole
Mergesort
Beispiel, wie Mergesort eine Liste sortiert. Die Listenelemente werden durch Punkte dargestellt. Die waagerechte Achse gibt an, wo sich ein Element in der Liste befindet, die senkrechte Achse gibt an, wie groß ein Element ist. Mergesort (von ‚verschmelzen‘ und sort ‚sortieren‘) ist ein stabiler Sortieralgorithmus, der nach dem Prinzip teile und herrsche (divide and conquer) arbeitet.
Sehen Aggregat-Methode und Mergesort
Reihe (Mathematik)
Animation der Konvergenz der Reihe \tfrac12 + \tfrac14 + \tfrac18 + \tfrac116 + \tfrac132 + \cdots gegen 1. Mit jedem neuen Summanden wird der „Abstand“ zum Grenzwert halbiert. Eine Reihe, selten Summenfolge oder unendliche Summe und vor allem in älteren Darstellungen auch unendliche Reihe genannt, ist ein Objekt aus dem mathematischen Teilgebiet der Analysis.
Sehen Aggregat-Methode und Reihe (Mathematik)
Rot-Schwarz-Baum
Ein Rot-Schwarz-Baum, auch RS-Baum oder RB-Baum, (oder RB tree) ist eine Datenstruktur vom Typ binärer Suchbaum, die „sehr schnellen“ Zugriff auf die in ihr gespeicherten Schlüssel garantiert.
Sehen Aggregat-Methode und Rot-Schwarz-Baum
Worst Case
Korean Airlines 801 am 6. August 1997 Worst Case ist der Anglizismus für das schlechteste oder das ungünstigste (anzunehmende) Ereignis, das in der Zukunft in einem bestimmten Fachgebiet eintreten könnte.