Die Suche ergab 6 Treffer
- 7. Mär 2016 21:51
- Forum: Archiv
- Thema: Abschlusseigenschaft (M08 Folie 22)
- Antworten: 4
- Zugriffe: 464
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...
- 6. Sep 2015 11:57
- Forum: Archiv
- Thema: B-tree: insert / Fehler?
- Antworten: 7
- Zugriffe: 853
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.
eaf99436d521ef6e39af9d0229c3a3a5
nicht.
- 3. Sep 2015 14:23
- Forum: Archiv
- Thema: Heap: decrease key: Seltsame Lösung
- Antworten: 16
- Zugriffe: 1738
Re: Heap: decrease key: Seltsame Lösung
Die gleiche Art Fehler tritt bei den folgenden seeds auf:
d63e5b61951f9fed66fd2ba5f93fa7c5
328d19604c21b15da1076b2e5aa63603
d63e5b61951f9fed66fd2ba5f93fa7c5
328d19604c21b15da1076b2e5aa63603
- 29. Aug 2015 11:12
- Forum: Archiv
- Thema: Kleine Inkonsistenz bei Selectionsort
- Antworten: 3
- Zugriffe: 541
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.
- 26. Mai 2015 21:37
- Forum: Archiv
- Thema: 3.3 Obere Schranke
- Antworten: 6
- Zugriffe: 1220
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?
- 12. Mai 2015 10:43
- Forum: Archiv
- Thema: foo: Einsicht nach dem Testat
- Antworten: 7
- Zugriffe: 752
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?