Зображення обкладинки

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2023
Автори:	Shynkarenko, V.I., Makarov, O.V.
Формат:	Стаття
Мова:	Українська
Опубліковано:	PROBLEMS IN PROGRAMMING 2023
Теми:	sorting algorithm sorting time efficiency combined algorithm preprocessing UDK 004.4
Онлайн доступ:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/589
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Problems in programming
Завантажити файл:

Репозитарії

Problems in programming

Схожі ресурси

Bicomponent sorting algorithms
за авторством: Shynkarenko, V. I., та інші
Опубліковано: (2023)

Constructive-synthesizing modeling of the genetic algorithm chromosomes with encoded sorting algorithms
за авторством: Shinkarenko, V.I., та інші
Опубліковано: (2025)

Genetic algorithm for structural adaptation of sorting algorithms
за авторством: Shinkarenko, V.I., та інші
Опубліковано: (2024)

Macro-operations extraction out of computation process array sorting data
за авторством: Paulin, O.N., та інші
Опубліковано: (2018)

Tools of investigation of time and functional efficiency of bionic algorithms for function optimization problems
за авторством: Shynkarenko, V.I., та інші
Опубліковано: (2018)

Organization of municipal solid waste sorting: local aspect
за авторством: Koval, I.I., та інші
Опубліковано: (2018)

Methodics of data preprocessing in problem of sequential analysis
за авторством: Moldavskaya, A. V., та інші
Опубліковано: (2017)

The software tool of constructive-synthesizing modeling
за авторством: Shynkarenko, V.I., та інші
Опубліковано: (2024)

Analysis of storage and display frameworks based on aspect-oriented technologies
за авторством: Glybovets, M.M., та інші
Опубліковано: (2025)

Managing scientific workflows in grid systems
за авторством: Tverdokhlib, E.M., та інші
Опубліковано: (2025)

Renaissance of actor model application to the development of parallel and distributed systems
за авторством: Glybovets, M.M., та інші
Опубліковано: (2017)

Research of the synchronization patterns and their use in GPGPU
за авторством: Pogorilyy, S.D., та інші
Опубліковано: (2025)

Creation of design methods for the CUDA hardware and software platform
за авторством: Pogorilyy, S.D., та інші
Опубліковано: (2025)

One approach for advanced internet-programs creation on example of widget-programs developing
за авторством: Glybovets, M.M., та інші
Опубліковано: (2025)

Technological model for the process of adaptive Web service composition engineering and exploiting
за авторством: Slabospitskaya, О.A.
Опубліковано: (2017)

Рaradigms of programming assembling type in software engeneering
за авторством: Lavrischeva, E.M.
Опубліковано: (2025)

Using Petri nets to design parallel applications
за авторством: Pogorilyy, S.D., та інші
Опубліковано: (2025)

Principles of modeling GPGPU-applications using Petri nets
за авторством: Pogorilyy, S.D., та інші
Опубліковано: (2025)

Implementation of the reconstruction process for constructive-synthesizing models of fractal time series
за авторством: Shynkarenko, V.I., та інші
Опубліковано: (2026)

DS-theory. Presentation of canonical algorithm by means of algorithmic language
за авторством: Kolesnyk, V.G.
Опубліковано: (2017)

V.M. Glushkov Kyiv School of Programming
за авторством: Andon, P.I.
Опубліковано: (2025)

DS-theory as a prototype of the theory of applied algorithms
за авторством: Kolesnyk, V.G.
Опубліковано: (2018)

An approach for software white box testing with genetic algorithm
за авторством: Slabospickaya, O.A., та інші
Опубліковано: (2018)

Optimization methods for face recognition algorithmes
за авторством: Sitkov, I.P., та інші
Опубліковано: (2025)

Metods of interaction and coordination in multi-agent system based on fussy logic of higher type
за авторством: Parasiuk, I.N., та інші
Опубліковано: (2025)

Methods and software for significant indicators determination of the natural language texts author profile
за авторством: Shynkarenko, V.I., та інші
Опубліковано: (2023)

A GPU-based singular value decomposition algorithm
за авторством: Sukharskyi, S.S.
Опубліковано: (2023)

APPLICATION OF SWARM INTELLIGENCE ALGORITHMS FOR SOLVING THE PROBLEM OF OPTIMIZING THE WELDED BEAM STRUCTURE
за авторством: Lytovchenko, Mykyta, та інші
Опубліковано: (2024)

Analysis of Efficiency of Hard Fuel Using in Power Sector
за авторством: Rublevsky N.T., та інші
Опубліковано: (2000)

An analysis of ways to improve the speed performance of algorithms for combining images in a combined correlation-extremal navigation systems of aircrafts
за авторством: Mezentsev, A. V., та інші
Опубліковано: (2017)

Efficient and reliable scheduling of power generating units in the unit commitment problem using the Tardigrade optimization algorithm
за авторством: Alomari, S. A., та інші
Опубліковано: (2026)

On the issue of automating the workflow design based on algebra-algorithmic and ontological tools
за авторством: Ovdii, O.M.
Опубліковано: (2019)

Development of a genetic method for solution of routing problems with several transport
за авторством: Федорченко, Є. М., та інші
Опубліковано: (2023)

Means of parametrically controlled generation of algorithms on the basis of algebra of hyperscales
за авторством: Yatsenko, O.A.
Опубліковано: (2015)

A genetic method for solving the problem on educational classes scheduling
за авторством: Федорченко, Є. М., та інші
Опубліковано: (2024)

DS-theory. The research of P-data factors formating
за авторством: Kolesnyk, V.G.
Опубліковано: (2018)

On decompilation of VLIW executable files
за авторством: Jakub, K.
Опубліковано: (2017)

Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem
за авторством: Glybovets, M.M., та інші
Опубліковано: (2018)

Development of an algorithm for evaluating the comprehensive ergonomic indicator of hand tools
за авторством: Tsopa, Vitaliy A., та інші
Опубліковано: (2024)

Parallel algorithms optimization using Actor Model
за авторством: Doroshenko, А.Yu., та інші
Опубліковано: (2020)