Seite 1 von 1

Bucketsort verletzt Invariante aus dem Wiki

Verfasst: 20. Sep 2015 18:03
von tmuecksch
Hi,

im Wiki steht, dass \(A[j]\) alle Strings der Länge \(j\) für alle \(j\in {1,..., N-i}\) enthält.

In Foo ist es aber so implementiert, dass \(A[j]\) alle Stings der Länge \(j-1\) enthält.


Ist das schon bekannt? Ich hab hier echt keinen Überblick mehr :oops: