OK, da hab ich mich versehen, n ist ja immer die Problemgröße, also die Anzahl der Elemente ... :)
Angenommen, ich würde alle möglichen Permutationen haben wollen (also n!), dann wäre der "langsame" Algorithmus doch von Vorteil, da ich ja jederzeit den Array ausgeben kann, den überarbeiteten...