Die Zeitmessungen wurden mit Hilfe der Methode System.currentTimeMillis() durchgeführt, welche die aktuelle Systemzeit in Millisekunden zurückgibt. Die Differenz der Messungen vor und nach der Berechnung ergibt die jeweilige Rechenzeit, die in der folgenden Tabelle abgebildet ist.
Auf einem Pentium-III (1 GHz) wurden jeweils 10 Messungen durchgeführt und aus den Ergebnissen der Durchschnitt gebildet. Für die Messungen wurden die k-von-n Systeme mit der jeweils maximalen Rechenzeit (k=n/2) gewählt. Eine weitere Erhöhung von k führt durch die in den Algorithmus eingebaute Ausnutzung der Dualität nicht zu einer erhöhten Rechenzeit.

[ zurück ]