Study of the efficiency of some deterministic preprocessing methods for sorting algorithms

To verify the hypothesis about decrease in time of sorting by algorithms of different computational complexity experiments have been conducted. Several ideas on deterministic preprocessing of data arrays for sorting algorithms have been tested. The following algorithms are proposed: quick preprocess...

Full description

Saved in:
Bibliographic Details
Date:2023
Main Authors: Shynkarenko, V.I., Makarov, O.V.
Format: Article
Language:Ukrainian
Published: PROBLEMS IN PROGRAMMING 2023
Subjects:
Online Access:https://pp.isofts.kiev.ua/index.php/ojs1/article/view/589
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Problems in programming
Download file: Pdf

Institution

Problems in programming