Die Suche ergab 6 Treffer

von js70
7. Mär 2016 21:51
Forum: Archiv
Thema: Abschlusseigenschaft (M08 Folie 22)
Antworten: 4
Zugriffe: 411

Re: Abschlusseigenschaft (M08 Folie 22)

Ich bin überzeugt, dass die gegebene Definition von Abschlusseigenschaft keinen Sinn ergibt. Folgendes sollte zeigen, dass " P ist eine Abschlusseigenschaft" äquivalent zu P(M) ist. Hinrichtung: Angenommen die Abschlusseigenschaft gilt. Wähle Q=M . Dann muss Q'=M gelten. Somit gilt P(M) . Rückrichtu...
von js70
6. Sep 2015 11:57
Forum: Archiv
Thema: B-tree: insert / Fehler?
Antworten: 7
Zugriffe: 760

Re: B-tree: insert / Fehler?

Wenn p in einen vollen Knoten hinabsteigen soll, muss ja ein split ausgeführt werden. Das passiert bei dem Seed
eaf99436d521ef6e39af9d0229c3a3a5
nicht.
von js70
3. Sep 2015 14:23
Forum: Archiv
Thema: Heap: decrease key: Seltsame Lösung
Antworten: 16
Zugriffe: 1608

Re: Heap: decrease key: Seltsame Lösung

Die gleiche Art Fehler tritt bei den folgenden seeds auf:
d63e5b61951f9fed66fd2ba5f93fa7c5
328d19604c21b15da1076b2e5aa63603
von js70
29. Aug 2015 11:12
Forum: Archiv
Thema: Kleine Inkonsistenz bei Selectionsort
Antworten: 3
Zugriffe: 481

Kleine Inkonsistenz bei Selectionsort

Im Wiki und im Kurzvideo zu Selectionsort wird m als der Index des momentanen Maximums definiert und in foo ist m der Wert des Maximums. Das ist sicher leicht anzupassen.
von js70
26. Mai 2015 21:37
Forum: Archiv
Thema: 3.3 Obere Schranke
Antworten: 6
Zugriffe: 1206

3.3 Obere Schranke

Ist in Aufgabe 3.3 mit \(log^kn\) die k-fache Verkettung \((log\circ\ldots\circ log)(n)\) oder das Produkt \(logn\cdot\ldots\cdot logn\) gemeint?
von js70
12. Mai 2015 10:43
Forum: Archiv
Thema: foo: Einsicht nach dem Testat
Antworten: 7
Zugriffe: 690

foo: Einsicht nach dem Testat

Es hieß, nach dem foo Testat hätten wir die Möglichkeit im Übungsmodus unsere Abgaben anzusehen. Wo genau befindet sich diese Option?

Zur erweiterten Suche