Quoted
Original von vier
Skript Seite 2.13:
kann mir wer folgende mathematische Umformungen erklären?
sum^n_{u=1} sum^n_{o=u} sum^o_{i=u} 1
= sum^n_{o=1} sum^o_{u=1} (o - u + 1)
= sum^n_{o=1} sum^o_{k=1} k
This post has been edited 1 times, last edit by "Spike" (Mar 17th 2004, 4:43pm)
Quoted
Original von Spike
Die Zahl 1 wird also in der letzten Summe einfach (o-u+1)-mal addiert.
This post has been edited 1 times, last edit by "Arne" (Mar 17th 2004, 5:14pm)
Quoted
Original von vier
Quoted
Original von Spike
Die Zahl 1 wird also in der letzten Summe einfach (o-u+1)-mal addiert.
kann man das irgendwie aus den Summenformeln ableiten oder muss man das "sehen"?
Quoted
Original von vier
Wenn ich jetzt an dieser Stelle sage k=o-u+1:
sum^n_{u=1} sum^n_{o=u} (o-u+1), dann wäre dass doch eigentlich
sum^n_{k=o} sum^n_{k=1} (o-u+1) oder?
Quoted
Original von vier
Der Schritt dann zu "sum^n_{o=1} sum^o_{k=1} k" ist mir noch nicht ganz klar, sorry aber hab da irgendwie nen Brett vorm Kopf
This post has been edited 1 times, last edit by "Spike" (Mar 17th 2004, 6:16pm)
Quoted
Original von Spike
Und am Schluss den neuen Laufindex einführen:
sum^n_{o=1} sum^o_{u=1} (o - u + 1)
= sum^n_{o=1} sum^o_{k=1} k
Quoted
Original von vier
Quoted
Original von Spike
Und am Schluss den neuen Laufindex einführen:
sum^n_{o=1} sum^o_{u=1} (o - u + 1)
= sum^n_{o=1} sum^o_{k=1} k
Kannst du den Schritt nochmal ausführlich (wie oben) mal hinschreiben, weil irgendwie seh ichs nicht . Danke schonmal für deine super Hilfe!
Quoted
Original von NullAhnung
Kann mir jemand dies zuschicken?
Std-Übung 3
Std-Übung 4
Std-Übung 6
Std-Übung 7
This post has been edited 1 times, last edit by "Benjamin" (Mar 18th 2004, 1:28pm)
Quoted
Original von NullAhnung
Blatt 8 (Std-Übung)
Wie genau funktioniert das Double-Hashing? Bitte in gaaanz einfachen Worten
This post has been edited 2 times, last edit by "Arne" (Mar 18th 2004, 1:27pm)
Quoted
Original von NullAhnung
Fragen:
Blatt 6 (Std-Übung)
Warum geht hier nicht der Baum?
Wurzel E Kinder A,B Kinder von A: C,D
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Beispiel:Quoted
Original von metalhen
O( g(n) ) ist klar die maximal Größenordnung, also die Abschätzung nach oben.
\Omega ( g(n) ) ist die mindeste Größenordnung, also qausi die Abschätzung nach unten.
DOCH wie soll ich denn dann \Theta( g(n) ) verstehen? Das ist sowohl O(g(n)) als auch \Omega(g(n)) ? Wie soll ich mir das vorstellen? irgendwie blick ich das gerade nicht.
This post has been edited 2 times, last edit by "Joachim" (Mar 18th 2004, 8:05pm)
Quoted
Original von vier
Quoted
Original von NullAhnung
Blatt 8 (Std-Übung)
Wie genau funktioniert das Double-Hashing? Bitte in gaaanz einfachen Worten
Du hast 2 hash-Funktionen. Mit h1 berechnest du das Feld an welcher Stelle die Zahl dann hinkommt. Ist dort schon eine Zahl kommt h2 ins Spiel. Der Wert dieser hash-Funktion gibt an, um wieviele Felder die Zahl nach rechts verschoben wird (wird so oft wiederholt bis das Feld frei ist).
Quoted
Original von NullAhnung
Zähle ich, wenn ich die zweite Hashfunktion benutze, das Feld wo ich anfange mit? Und wenn ich ende und da steht schon ne Zahl, zählt das Feld dann auch mit?
Quoted
Original von NullAhnung
Und noch ein paar Fragen zum Thema
Quoted
Original von NullAhnung
Folie 3.3
Vorfahr ist also v selbst und der Elternknoten und der Elternknoten vom Elternknoten usw. bis zur Wurzel?
Quoted
Original von NullAhnung
Woher weiß ich wann ich eine einfache und wann eine doppelte Rotation benutze?
Quoted
Original von NullAhnung
Ist die Störstelle immer der Knoten mit der größeren Höhe?
Quoted
Original von NullAhnung
Was sind B*- und B+ - Bäume?
Quoted
Original von NullAhnung
Wie funktioniert InPlace-Quick-Sort?
Quoted
Original von NullAhnung
Was ist inzident? Wie soll ich mir das vorstellen: Kante stößt an Knoten?
Quoted
Original von NullAhnung
Folie 6.39
Wann schreibt man unendlich in die Tabelle D? Ist dies, wenn es keine direkte Verbindung vom Knoten zur Wolke gibt?
Quoted
Original von NullAhnung
Verstehe nicht wie ich auf die transitive Hülle komme!???
Quoted
Original von NullAhnung
Kommen die Folien 6.11 bis 6.98 auch dran?
This post has been edited 1 times, last edit by "Arne" (Mar 21st 2004, 7:29pm)