Перейти к содержанию

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

Содержимое страницы недоступно на других языках.
Добавить тему
Материал из Викиучебника — открытых книг для открытого мира
Последнее сообщение: 14 лет назад от 91.201.205.237
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)