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 production of sorting programs adapted by genetic algorithm
von: Shynkarenko, V.I., et al.
Veröffentlicht: (2026)

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)

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

Analysis of storage and display frameworks based on aspect-oriented technologies
von: Glybovets, M.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)

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)

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

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

Research of the synchronization patterns and their use in GPGPU
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)

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

Compositional-nominative logics over hierarchical data
von: Nikitchenko, M.S., et al.
Veröffentlicht: (2026)

Stability and monotonicity of programs for structural data transformations
von: Nikitchenko, M.S., et al.
Veröffentlicht: (2026)

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

Modelling of customer’s serving in network with single server under conflict situation
von: Ignatenko, O.P., et al.
Veröffentlicht: (2026)

Using of Dublin core metadata to create metadata description of informational resource "Course work" and estimate obtained results
von: Minenko, V.D.
Veröffentlicht: (2026)

Neural networks synthesis management
von: Katerynych, L.A.
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)

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

DS-theory as a prototype of the theory of applied algorithms
von: Kolesnyk, V.G.
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)

The Functions and the Methods for the modern paradigms of the Delphi method support
von: Ilyina, E.P.
Veröffentlicht: (2026)

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

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)

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

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

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)

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

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