Diskussion:Bucket-Algorithmus

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 17 Jahren von Sparti in Abschnitt Formulierung
Zur Navigation springen Zur Suche springen

Formulierung

[Quelltext bearbeiten]

Den folgenden Satz verstehe ich nicht: Grundsätzlich wächst die Anzahl der zu prüfenden Kombinationen exponentiell und das Problem der Prüfung NP-vollständig. Er ist auch grammatikalisch unglücklich formuliert. -- 77.176.15.239 20:57, 26. Feb. 2007 (CET)Beantworten

Der Satz ist etwas sehr knapp. Er besagt, dass die Anzahl an Kombinationen, die der Algorithmus pruefen muss nahe bei e hoch N liegt. Wobei offen bleibt wofuer N steht. Ich vermute fuer die Anzahl Views. Weitehin steht dort, dass die Komplexitaetsklasse des Algorithmus NP-Vollständig ist, also dass kein Algorithmus existiert, der das Problem in Polynominaler Zeit loest.
Die Betrachtung ist wichtig, sollte aber meiner Ansicht nach am Ende diskutiert werden. -- sparti 23:37, 26. Feb. 2007 (CET)Beantworten