Sortowanie Shella

Question

Witam

Czy mógłbym kogoś prosić o wyjaśnienie na jakiej zasadzie w sortowaniu Shella jest wyznaczana "luka" metodą Pratta (to ta ze złożonościa O(nlog2n)

Answer 1

Na angielskiej Wikipedii wszystko jest dokładnie opisane: https://en.m.wikipedia.org/wiki/Shellsort#Gap_sequences w skrócie: liczby których rozkładzie na liczby pierwsze nie występuje liczba pierwsza większa od 3 (3smooth number).