Buchumschlag

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2023
Hauptverfasser:	Shynkarenko, V.I., Makarov, O.V.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	PROBLEMS IN PROGRAMMING 2023
Schlagworte:	sorting algorithm sorting time efficiency combined algorithm preprocessing UDK 004.4
Online Zugang:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/589
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Problems in programming
Завантажити файл:

Institution

Problems in programming

Ähnliche Einträge

Bicomponent sorting algorithms
von: Shynkarenko, V. I., et al.
Veröffentlicht: (2023)

Constructive-synthesizing modeling of the genetic algorithm chromosomes with encoded sorting algorithms
von: Shinkarenko, V.I., et al.
Veröffentlicht: (2025)

Genetic algorithm for structural adaptation of sorting algorithms
von: Shinkarenko, V.I., et al.
Veröffentlicht: (2024)

Macro-operations extraction out of computation process array sorting data
von: Paulin, O.N., et al.
Veröffentlicht: (2018)

Tools of investigation of time and functional efficiency of bionic algorithms for function optimization problems
von: Shynkarenko, V.I., et al.
Veröffentlicht: (2018)

Organization of municipal solid waste sorting: local aspect
von: Koval, I.I., et al.
Veröffentlicht: (2018)

Methodics of data preprocessing in problem of sequential analysis
von: Moldavskaya, A. V., et al.
Veröffentlicht: (2017)

The software tool of constructive-synthesizing modeling
von: Shynkarenko, V.I., et al.
Veröffentlicht: (2024)

Analysis of storage and display frameworks based on aspect-oriented technologies
von: Glybovets, M.M., et al.
Veröffentlicht: (2025)

Managing scientific workflows in grid systems
von: Tverdokhlib, E.M., et al.
Veröffentlicht: (2025)

Renaissance of actor model application to the development of parallel and distributed systems
von: Glybovets, M.M., et al.
Veröffentlicht: (2017)

Research of the synchronization patterns and their use in GPGPU
von: Pogorilyy, S.D., et al.
Veröffentlicht: (2025)

Creation of design methods for the CUDA hardware and software platform
von: Pogorilyy, S.D., et al.
Veröffentlicht: (2025)

One approach for advanced internet-programs creation on example of widget-programs developing
von: Glybovets, M.M., et al.
Veröffentlicht: (2025)

Technological model for the process of adaptive Web service composition engineering and exploiting
von: Slabospitskaya, О.A.
Veröffentlicht: (2017)

Рaradigms of programming assembling type in software engeneering
von: Lavrischeva, E.M.
Veröffentlicht: (2025)

Using Petri nets to design parallel applications
von: Pogorilyy, S.D., et al.
Veröffentlicht: (2025)

Principles of modeling GPGPU-applications using Petri nets
von: Pogorilyy, S.D., et al.
Veröffentlicht: (2025)

Implementation of the reconstruction process for constructive-synthesizing models of fractal time series
von: Shynkarenko, V.I., et al.
Veröffentlicht: (2026)

DS-theory. Presentation of canonical algorithm by means of algorithmic language
von: Kolesnyk, V.G.
Veröffentlicht: (2017)

V.M. Glushkov Kyiv School of Programming
von: Andon, P.I.
Veröffentlicht: (2025)

DS-theory as a prototype of the theory of applied algorithms
von: Kolesnyk, V.G.
Veröffentlicht: (2018)

An approach for software white box testing with genetic algorithm
von: Slabospickaya, O.A., et al.
Veröffentlicht: (2018)

Optimization methods for face recognition algorithmes
von: Sitkov, I.P., et al.
Veröffentlicht: (2025)

Metods of interaction and coordination in multi-agent system based on fussy logic of higher type
von: Parasiuk, I.N., et al.
Veröffentlicht: (2025)

Methods and software for significant indicators determination of the natural language texts author profile
von: Shynkarenko, V.I., et al.
Veröffentlicht: (2023)

A GPU-based singular value decomposition algorithm
von: Sukharskyi, S.S.
Veröffentlicht: (2023)

APPLICATION OF SWARM INTELLIGENCE ALGORITHMS FOR SOLVING THE PROBLEM OF OPTIMIZING THE WELDED BEAM STRUCTURE
von: Lytovchenko, Mykyta, et al.
Veröffentlicht: (2024)

An analysis of ways to improve the speed performance of algorithms for combining images in a combined correlation-extremal navigation systems of aircrafts
von: Mezentsev, A. V., et al.
Veröffentlicht: (2017)

On the issue of automating the workflow design based on algebra-algorithmic and ontological tools
von: Ovdii, O.M.
Veröffentlicht: (2019)

Development of a genetic method for solution of routing problems with several transport
von: Федорченко, Є. М., et al.
Veröffentlicht: (2023)

Means of parametrically controlled generation of algorithms on the basis of algebra of hyperscales
von: Yatsenko, O.A.
Veröffentlicht: (2015)

A genetic method for solving the problem on educational classes scheduling
von: Федорченко, Є. М., et al.
Veröffentlicht: (2024)

DS-theory. The research of P-data factors formating
von: Kolesnyk, V.G.
Veröffentlicht: (2018)

On decompilation of VLIW executable files
von: Jakub, K.
Veröffentlicht: (2017)

Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem
von: Glybovets, M.M., et al.
Veröffentlicht: (2018)

Efficient and reliable scheduling of power generating units in the unit commitment problem using the Tardigrade optimization algorithm
von: Alomari, S. A., et al.
Veröffentlicht: (2026)

Analysis of Efficiency of Hard Fuel Using in Power Sector
von: Rublevsky N.T., et al.
Veröffentlicht: (2000)

Development of an algorithm for evaluating the comprehensive ergonomic indicator of hand tools
von: Tsopa, Vitaliy A., et al.
Veröffentlicht: (2024)

Parallel algorithms optimization using Actor Model
von: Doroshenko, А.Yu., et al.
Veröffentlicht: (2020)