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

• Veröffentlicht in: Проблеми програмування
• Datum: 2022
• Hauptverfasser: Шинкаренко, В.І., Дорошенко, А.Ю., Яценко, О.А., Разносілін, В.В., Галанін, К.К.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Інститут програмних систем НАН України 2022
• Schlagworte: Теоретичні і методологічні основи програмування
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/188626
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Двохкомпонентні алгоритми сортування / В.І. Шинкаренко, А.Ю. Дорошенко, О.А. Яценко, В.В. Разносілін, К.К. Галанін // Проблеми програмування. — 2022. — № 3-4. — С. 32-41. — Бібліогр.: 18 назв. — укр.

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