Was ist die Asymptotische Komplexität eines Algorithmus?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist die Definition der O-Notation?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie sieht ein quadratischer Aufwand in O - Notation aus?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie sieht ein linearer Aufwand in O- Notation aus?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie sieht ein konstanter Aufwand in O-Notation aus?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wann ist ein Sortieralgorithmus Stabil?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie ist die Omega Notation Definiert?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie ist die Theta -Notation definiert ?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lässt sich ein Knoten v im Heap als Zahl repräsentieren?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Welchen Index hat die Root von einem Heap in der Ursprungsliste?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Welchen Index hat der Lastnode eines Heaps bei der Initialisierung?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lässt dich das linke Kind des Knotens v im Heap errechenen?
leftChild(v)
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lässt sich das rechte Kind des Knoten v im Heap errechnen?
rightChild(v)
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lässt sich der Parent- Knoten des knoten v im Heap errechnen?
parent(v)
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lässt sich prüfen ob der Knoten v im Heap existiert?
existst(v)
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie lässt dich überprüfen, ob der Koten v ein unterster Knoten(Leaf) im Heap ist?
isLeaf(v)
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist die größte unterer Schranke der Laufzeit eines In situ-Sortieralgorithmus in Omega-Notation?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.