![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Выбор длины промежутков ⇐ ПредыдущаяСтр 5 из 5
Среднее время работы алгоритма зависит от длин промежутков — d, на которых будут находиться сортируемые элементы исходного массива ёмкостью N на каждом шаге алгоритма. Существует несколько подходов к выбору этих значений: ● первоначально используемая Шеллом последовательность длин промежутков: ● предложенная Хиббардом последовательность: все значения ● предложенная Седжвиком последовательность: ● предложенная Праттом последовательность: все значения ● эмпирическая последовательность Марцина Циура (последовательность A102549 в OEIS): ● эмпирическая последовательность, основанная на числах Фибоначчи: ● все значения
|