Hierbei handelt es sich um eine Beispielfolge.
Die Folge von Sedgewick (1982) "1,8,23,77,281,1073,4193,16577,...,x" verspricht eine Laufzeit, die in Ο(n4/3) liegt.
Jede Zahl genügt einer ganz bestimmten Rechenvorschrift (xp=4p+3*2p-1+1, x <= (r-l+1)/2).
Shellsort, Variante 7
|