Предложен алгоритм, требующий объема дополнительной памяти O(logn), с трудоемкостью в худшем случае O(nlog<^>2n). Предложены также алгоритмы устойчивой нерекурсивной сортировки слиянием, позволяющие учитывать естественную упорядоченность исходного массива данных длиной n при уменьшении объема дополнительной памяти до величин n/2 + O(1), n/4 + O(1), n/8 + O(1) и трудоемкости в случае наихудшего расположения элементов порядка O(nlogn).

Індекс рубрикатора НБУВ: З973-045

Рубрики:

Комп'ютери та програмування

Шифр НБУВ: Ж14163 Пошук видання у каталогах НБУВ 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Винничук Степан Дмитрович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"