Двохкомпонентні алгоритми сортування

• Published in: Проблеми програмування
• Date: 2022
• Main Authors: Шинкаренко, В.І., Дорошенко, А.Ю., Яценко, О.А., Разносілін, В.В., Галанін, К.К.
• Format: Article
• Language: Ukrainian
• Published: Інститут програмних систем НАН України 2022
• Subjects: Теоретичні і методологічні основи програмування
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/188626
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Двохкомпонентні алгоритми сортування / В.І. Шинкаренко, А.Ю. Дорошенко, О.А. Яценко, В.В. Разносілін, К.К. Галанін // Проблеми програмування. — 2022. — № 3-4. — С. 32-41. — Бібліогр.: 18 назв. — укр.

У роботі досліджувалися можливості покращення часових параметрів сортувань за допомогою попередньої обробки стохастичним сортуванням. Експериментально підтверджено гіпотезу про можливість суттєвого поліпшення часової ефективності двокомпонентного сортування стохастичне + класичне порівняно з таким ж...