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

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)

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

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

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

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

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

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

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)

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

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

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

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

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

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

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

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)

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)

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)

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

SIMULTANEOUS ALLOCATION OF MULTIPLE DISTRIBUTED GENERATION AND CAPACITORS IN RADIAL NETWORK USING GENETIC-SALP SWARM ALGORITHM
за авторством: Djabali, Chabane, та інші
Опубліковано: (2020)

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

Features of constructing solutions of a genetic algorithm in the problem of recognizing patterns of pneumonia disease
за авторством: Fedorchenko, Ye. M., та інші
Опубліковано: (2020)

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

Algorithmic Management in the Digital Transformation of Enterprises: a Qualitative Study of Motivations and Strategic Implications
за авторством: Angelova, Miglena, та інші
Опубліковано: (2025)

Development of the intelligent control system of an unmanned car
за авторством: Dakhno, N.B., та інші
Опубліковано: (2024)

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

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

Neural networks’ learning process acceleration
за авторством: Katerynych, L., та інші
Опубліковано: (2020)

Застосування алгоритмів ройового інтелекту для розв’язання задачі оптимізації конструкції зварної балки
за авторством: Lytovchenko, Mykyta, та інші
Опубліковано: (2024)

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