In der letzten Übung kam eine Frage bezüglich der sortierten d-fachen Liste (Folien 121-123 aus Kapitel 5) auf, genauer bzgl. der Berechnung von N(j).

Hierzu ist folgendes festzuhalten: Ziel ist es, dass jeder Knoten mit seinen c log n vielen Vorgängern und seinen c log n vielen Nachfolgern verbunden ist.
Daher ist es korrekt, dass für N(j) das Intervall [v,v+1/(2^j)) betrachtet wird (also nur nach rechts hin), während die Verbindungen zu allen Knoten in einer Entfernung bis zu 1/(2^j) erstellt werden, für die die Gleichung auf Folie 122 erfüllt ist (also nach links und nach rechts hin). Mit hoher Wahrscheinlichkeit bis auf kleine Abweichung ist dann die gewünschte Eigenschaft (jeder Knoten ist mit seinen c log n vielen Vorgängern und seinen c log n vielen Nachfolgern verbunden) erfüllt.