> Wenn ich mich nicht irre sind aber bei k Belegungen auf n Tasten „nur“
> n!/(n-k)! Kombinationen zu untersuchen, was die Sache etwas vereinfacht.

Ja, stimmt.

> Ich denke, die entscheidende Frage ist die Dauer einer Evaluation.

Und die hängt von der Qualität der Abschätzung ab.  Ich habe hier einen
etwas älteren Schmierzettel auf dem was von n³ Operationen steht, aber
ich verstehe ihn selbst nicht mehr ganz.  n³, das wäre im
Millisekundenbereich.

> Auch ist die Frage, wieviele Kombinationen denn so rausfliegen werden.

In der Tat, und mir ist nicht wohl dabei.

Andreas


Reply via email to