В алгоритмі Кнута-Моріса-Пратта спочатку потрібно сформувати масив, який визначає величину зсуву рядка по масиву даних

Нехай задано масив чисел {125, 963, 029, 335, 695, 201}. Яким буде масив чисел після 2 кроку порозрядного сортування за зростанням значень?

Якщо з вхідної множини вибирається наступний за

критерієм впорядкованості елемент і переміщується у вихідну множину на місце,

наступне за номером, то така стратегія називається

Нехай задано масив даних {12,5,78,11,3,29,40,43}.

Яким буде масив даних після сортування Шелла по зростанню значень елементів після першого кроку (d=4)?

Який з алгоритмів сортування використовує підхід "поділяй-і-володарюй"?

Складність алгоритму сортування Шелла становить

Алгоритм поводиться природно, якщо враховує відсортовані, або частково відсортовані дані

Ефективність методу при обробці вже

відсортованих, або частково відсортованих даних є параметром

На скільки частин розділяється масив і підмасиви при використанні швидкого сортування?

В

моделі узагальненої однопроцесорної машини з

довільним доступом до пам'яті використовується безмежний розмір даних