Двохкомпонентні алгоритми сортування
У роботі досліджувалися можливості покращення часових параметрів сортувань за допомогою попередньої обробки стохастичним сортуванням. Експериментально підтверджено гіпотезу про можливість суттєвого поліпшення часової ефективності двокомпонентного сортування стохастичне + класичне порівняно з таким ж...
Saved in:
| Published in: | Проблеми програмування |
|---|---|
| Date: | 2022 |
| Main Authors: | Шинкаренко, В.І., Дорошенко, А.Ю., Яценко, О.А., Разносілін, В.В., Галанін, К.К. |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут програмних систем НАН України
2022
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/188626 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Двохкомпонентні алгоритми сортування / В.І. Шинкаренко, А.Ю. Дорошенко, О.А. Яценко, В.В. Разносілін, К.К. Галанін // Проблеми програмування. — 2022. — № 3-4. — С. 32-41. — Бібліогр.: 18 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Темпоральні процедури та алгоритми
by: Зубенко, В.В.
Published: (2006)
by: Зубенко, В.В.
Published: (2006)
Особливості практичного застосування показників обчислювальної складності алгоритмів
by: Шинкаренко, В.І.
Published: (2008)
by: Шинкаренко, В.І.
Published: (2008)
Структурний підхід до проблеми відтворення граматик
by: Ільман, В.М., et al.
Published: (2007)
by: Ільман, В.М., et al.
Published: (2007)
Полнота алгебры алгоритмов с данными
by: Акуловский, В.Г., et al.
Published: (2016)
by: Акуловский, В.Г., et al.
Published: (2016)
Временная оценка операций обработки структурированных данных с учетом конвейеризации и кэширования
by: Шинкаренко, В.И.
Published: (2006)
by: Шинкаренко, В.И.
Published: (2006)
Функциональная эффективность нечетко специфицированных алгоритмов
by: Шинкаренко, В.И.
Published: (2006)
by: Шинкаренко, В.И.
Published: (2006)
Конструктивное представление множественных объектов и их свойства
by: Ильман, В.М., et al.
Published: (2014)
by: Ильман, В.М., et al.
Published: (2014)
Конструктивно-продукционная модель графового представления текста
by: Шинкаренко, В.И., et al.
Published: (2016)
by: Шинкаренко, В.И., et al.
Published: (2016)
Конструкционно-продукционная модель структур данных на логическом уровне
by: Шинкаренко, В.И., et al.
Published: (2014)
by: Шинкаренко, В.И., et al.
Published: (2014)
О методе проектирования абстрактного типа данных в алгебре алгоритмики
by: Дорошенко, А.Е., et al.
Published: (2012)
by: Дорошенко, А.Е., et al.
Published: (2012)
Состав и свойства данных, специфицируемых в композиционных схемах алгоритмов
by: Акуловский, В.Г., et al.
Published: (2013)
by: Акуловский, В.Г., et al.
Published: (2013)
Описание параллелизма в алгоритмах информационно-управляющих систем средствами алгебраического аппарата
by: Акуловский, В.Г., et al.
Published: (2013)
by: Акуловский, В.Г., et al.
Published: (2013)
Алгебра алгоритмов с данными и прогнозирование вычислительного процесса
by: Дорошенко, А.Е., et al.
Published: (2011)
by: Дорошенко, А.Е., et al.
Published: (2011)
Согласованное описание алгоритмов в рамках алгебраического аппарата
by: Акуловский, В.Г., et al.
Published: (2014)
by: Акуловский, В.Г., et al.
Published: (2014)
n- исчисление – реалистичная формализация класса переписывающих систем
by: Шевченко, Р.С., et al.
Published: (2011)
by: Шевченко, Р.С., et al.
Published: (2011)
Объектно-компонентная разработка изменяемых программных систем
by: Лаврищева, Е.М., et al.
Published: (2016)
by: Лаврищева, Е.М., et al.
Published: (2016)
Аналіз ефективності реалізації арифметичних алгоритмів на мовах програмування C++ та Python
by: Новокшонов, А.К.
Published: (2016)
by: Новокшонов, А.К.
Published: (2016)
Дослідження паралельного алгоритму побудови діаграми Вороного на площині
by: Березовський, К.А.
Published: (2009)
by: Березовський, К.А.
Published: (2009)
Алгебраическое проектирование программ: алгоритмы, объекты, инструменты
by: Дорошенко, А.Е., et al.
Published: (2007)
by: Дорошенко, А.Е., et al.
Published: (2007)
Першопорядкові секвенційні числення логік квазіарних предикатів з розширеними реномінаціями та рівністю
by: Шкільняк, О.С., et al.
Published: (2022)
by: Шкільняк, О.С., et al.
Published: (2022)
Аспекты моделирования в системе Гомеопат
by: Провотар, А.А., et al.
Published: (2012)
by: Провотар, А.А., et al.
Published: (2012)
Концептуальні моделі розподілених компонентних систем
by: Лавріщева, К.М., et al.
Published: (2013)
by: Лавріщева, К.М., et al.
Published: (2013)
Компонентне програмування. Теорія і реалізація
by: Лавріщева, К.М.
Published: (2012)
by: Лавріщева, К.М.
Published: (2012)
Генерувальне програмування програмних систем і їх сімейств
by: Лавріщева, К.М.
Published: (2009)
by: Лавріщева, К.М.
Published: (2009)
Концепція індустрії наукового софтвера і підхід до обчислення наукових задач
by: Лавріщева, К.М.
Published: (2011)
by: Лавріщева, К.М.
Published: (2011)
Моделі взаємодії програм, систем і операційних середовищ
by: Лавріщева, К.М.
Published: (2011)
by: Лавріщева, К.М.
Published: (2011)
Кібернетика, інформатика та програмна інженерія: аспекти розвитку
by: Лавріщева, К.М.
Published: (2010)
by: Лавріщева, К.М.
Published: (2010)
Програмування в обмеженнях у системі інсерційного моделювання
by: Летичевський, О.А., et al.
Published: (2011)
by: Летичевський, О.А., et al.
Published: (2011)
Метод извлечения логики поведения из промышленного программного кода на языке Кобол
by: Губа, А.А., et al.
Published: (2016)
by: Губа, А.А., et al.
Published: (2016)
Метод направления поиска и генерации тестовых сценариев при верификации формальных моделей асинхронных систем
by: Колчин, А.В.
Published: (2008)
by: Колчин, А.В.
Published: (2008)
О некоторых подходах к вычислению неопределенностей
by: Провотар, А.И., et al.
Published: (2010)
by: Провотар, А.И., et al.
Published: (2010)
Гібридний алгоритм методу Ньютона для розв’язування систем нелінійних рівнянь з блочними матрицями Якобі
by: Хіміч, О.М., et al.
Published: (2020)
by: Хіміч, О.М., et al.
Published: (2020)
Интеграция семейства расширенных дескриптивных логик с реляционной моделью данных
by: Резниченко, В.А., et al.
Published: (2016)
by: Резниченко, В.А., et al.
Published: (2016)
Отображение дескриптивной логики ALC в бинарную реляционную структуру данных
by: Резниченко, В.А., et al.
Published: (2015)
by: Резниченко, В.А., et al.
Published: (2015)
Дефинитологические основания сущностной платформы
by: Редько, В.Н., et al.
Published: (2012)
by: Редько, В.Н., et al.
Published: (2012)
Дескриптивные системы: концептуальный базис
by: Редько, В.Н., et al.
Published: (2006)
by: Редько, В.Н., et al.
Published: (2006)
Дескриптологические основания сущностной платформы
by: Редько, В.Н., et al.
Published: (2010)
by: Редько, В.Н., et al.
Published: (2010)
Программологические основания сущностной платформы
by: Редько, В.Н., et al.
Published: (2008)
by: Редько, В.Н., et al.
Published: (2008)
NP-трудность задач оптимизации коллективного преследования
by: Пашко, С.В.
Published: (2014)
by: Пашко, С.В.
Published: (2014)
К-значная логика в расширенной алгебре алгоритмов
by: Акуловский, В.Г.
Published: (2008)
by: Акуловский, В.Г.
Published: (2008)
Similar Items
-
Темпоральні процедури та алгоритми
by: Зубенко, В.В.
Published: (2006) -
Особливості практичного застосування показників обчислювальної складності алгоритмів
by: Шинкаренко, В.І.
Published: (2008) -
Структурний підхід до проблеми відтворення граматик
by: Ільман, В.М., et al.
Published: (2007) -
Полнота алгебры алгоритмов с данными
by: Акуловский, В.Г., et al.
Published: (2016) -
Временная оценка операций обработки структурированных данных с учетом конвейеризации и кэширования
by: Шинкаренко, В.И.
Published: (2006)