Bucketsort verletzt Invariante aus dem Wiki

tmuecksch
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 123
Registriert: 19. Apr 2013 10:51

Bucketsort verletzt Invariante aus dem Wiki

Beitrag 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:

Zurück zu „Archiv“