Обсуждение:Реализации алгоритмов/Сортировка/Шелла

Материал из Викиучебника — открытых книг для открытого мира
Перейти к навигации Перейти к поиску
91.201.205.237 11:33, 26 мая 2010 (UTC)[ответить]

Предлагаю формулу, близкую к эмпирической последовательности Марцина Циура:[править]

list: 1, 4, 10, 23, 54, 127, 298, 700, 1644, 3861

formula: n(1)=1, n(2)=2, a(n)=Sum_{n(1), n-1}+(n-2)+(n-3) if a(n)>=3;
else a(n)=1.

19:23, 13 июля 2020 (UTC)