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

Естественная сортировка слиянием с минимизацией объема дополнительной памяти

Предложен алгоритм, требующий объема дополнительной памяти O (logn), с трудоемкостью в худшем случае O (nlog2 n). Предложены также алгоритмы устойчивой нерекурсивной сортировки слиянием, позволяющие учитывать естественную упорядоченность исходного массива данных длиной n при уменьшении объема дополн...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Электронное моделирование
Дата:	2011
Автор:	Винничук, С.Д.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2011
Теми:	Вычислительные процессы и системы
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/61791
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Естественная сортировка слиянием с минимизацией объема дополнительной памяти / С.Д. Винничук // Электронное моделирование. — 2011 — Т. 33, № 6. — С. 33-56. — Бібліогр.: 3 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Параллельный алгоритм моделирования цифровых устройств с неисправностями для многоядерных систем с общей памятью
за авторством: Иванов, Д.Е.
Опубліковано: (2011)

Исследование свойств кодов с суммированием с одним взвешенным информационным разрядом в системах функционального контроля
за авторством: Сапожников, В.В., та інші
Опубліковано: (2015)

Взвешенные коды с перестановками — новый класс кодов с суммированием для технической диагностики дискретных систем
за авторством: Сапожников, В.В., та інші
Опубліковано: (2018)

Модульно-взвешенные коды с суммированием с наименьшим общим числом необнаруживаемых ошибок в информационных векторах
за авторством: Сапожников, В.В., та інші
Опубліковано: (2017)

Коды с суммированием с последовательностью весовых коэффициентов, образующей натуральный ряд чисел, в системах функционального контроля
за авторством: Сапожников, В.В., та інші
Опубліковано: (2017)

Коды с суммированием с последовательностью весовых коэффициентов, образующей натуральный ряд чисел, в системах функционального контроля
за авторством: Сапожников, В.В., та інші
Опубліковано: (2017)

Коды с суммированием, обнаруживающие любые симметричные ошибки
за авторством: Сапожников, В.В., та інші
Опубліковано: (2017)

Снижение энергопотребления цифровых устройств с помощью операции объединения циклов
за авторством: Лазоренко, Д.И., та інші
Опубліковано: (2010)

Построение полностью самопроверяемых структур систем функционального контроля с использованием равновесного кода «1 из 3»
за авторством: Сапожников, В.В., та інші
Опубліковано: (2016)

Модульные коды с суммированием в системах функционального контроля. II. Уменьшение структурной избыточности систем функционального контроля
за авторством: Сапожников, В.В., та інші
Опубліковано: (2016)

Организация систем функционального контроля комбинационных схем на основе модифицированного кода с суммированием взвешенных переходов
за авторством: Сапожников, В.В., та інші
Опубліковано: (2015)

Модульные коды с суммированием в системах функционального контроля. I. Свойства обнаружения ошибок кодами в информационных векторах
за авторством: Сапожников, В.В., та інші
Опубліковано: (2016)

Надежность комплексов сложных восстанавливаемых систем с временным резервом и возвращением восстановленных элементов в системы с минимальным внутренним резервом. I
за авторством: Макаричев, А.В.
Опубліковано: (2008)

Эффективные алгоритмы решения уравнений изоморфизма гиперкомплексных числовых систем с помощью представлений экспонент
за авторством: Калиновский, Я.А.
Опубліковано: (2017)

Исследование электронно-ионной оптики электродных систем высоковольтного тлеющего разряда с использованием компьютерного анализа изображений
за авторством: Мельник, И.В.
Опубліковано: (2007)

Метод минимизации суммарного запаздывания работ на одиночном устройстве на основе рангового подхода и правил доминирования
за авторством: Минухин, С.В., та інші
Опубліковано: (2014)

Трансформация кода программ высокого уровня при синтезе цифровых систем для снижения их энергопотребления
за авторством: Лазоренко, Д.И.
Опубліковано: (2007)

Моделирование динамических процессов в неоднородных вязкоупругих системах
за авторством: Мирсаидов, М.М., та інші
Опубліковано: (2012)

Метод и алгоритмы реализации на ПЛИС функции активации для искусственных нейронных сетей
за авторством: Кравец, П.И., та інші
Опубліковано: (2015)

Метод и модель планирования распределения пакетов заданий в кластере Grid системы
за авторством: Листровой, С.В., та інші
Опубліковано: (2016)

Повышение эффективности сжатия видеоинформации в распределенных компьютерных системах
за авторством: Скрупский, С.Ю.
Опубліковано: (2011)

Представление и реализация логических функций в родственной форме
за авторством: Кочкарев, Ю.А., та інші
Опубліковано: (2011)

Логический ассоциативный вычислитель
за авторством: Хаханов, В.И., та інші
Опубліковано: (2011)

Построение высокоразмерных изоморфных гиперкомплексных числовых систем
за авторством: Калиновский, Я.А., та інші
Опубліковано: (2016)

Исследование вычислительных операций в гиперкомплексной числовой системе антикватернионов
за авторством: Калиновский, Я.А., та інші
Опубліковано: (2014)

Квантовый метод синтеза тестов на основе кубитных структур данных
за авторством: Хаханов, В.И., та інші
Опубліковано: (2018)

Кубитный метод дедуктивного анализа неисправностей для логических схем
за авторством: Хаханов, В.И., та інші
Опубліковано: (2017)

Определение потокораспределения в сетях с древовидным графом
за авторством: Винничук, С.Д.
Опубліковано: (2016)

Анализ алгоритмических особенностей вычисляемых матриц при решении задач программирования средствами матричных макроопераций
за авторством: Мельник, И.В., та інші
Опубліковано: (2011)

Анализ требований к разрядности адаптивного решетчатого фильтра выделения сигналов в условиях помех
за авторством: Верлань, А.Ф., та інші
Опубліковано: (2011)

Модели интеллектуальных микропроцессорных модулей систем сбора и обработки информации датчиков
за авторством: Пьявченко, О.Н.
Опубліковано: (2011)

Extracting Synchronization-free Slices in Perfectly Nested Loops
за авторством: Bielecki, W., та інші
Опубліковано: (2007)

Приемлемость приближенного решения бесконечной антагонистической игры на единичном гиперкубе при индивидуальной дискретизации в каждом из его измерений
за авторством: Романюк, В.В.
Опубліковано: (2014)

Структурированные гранулы нечеткого множества в задачах гранулярного компьютинга
за авторством: Минаев, Ю.Н., та інші
Опубліковано: (2015)

Оптические носители долговременного хранения информации
за авторством: Петров, В.В., та інші
Опубліковано: (2016)

Отображение периодических алгоритмов в программируемые логические интегральные схемы
за авторством: Сергиенко, А.М., та інші
Опубліковано: (2007)

Фрактальные свойства маршрутов передачи данных в перколяционном кластере масштабно-инвариантной сети
за авторством: Даник, Ю.Г., та інші
Опубліковано: (2013)

Моделирование поля излучения спиральной антенны
за авторством: Ильницкий, Л.Я., та інші
Опубліковано: (2010)

Метод исследования динамики нестационарных тепловых процессов при наличии симметричных граничных условий
за авторством: Федорчук, В.А., та інші
Опубліковано: (2014)

Идентификация аномалий трафика компьютерных систем на основе методики структурирования многомерного трафика
за авторством: Минаев, Ю.Н., та інші
Опубліковано: (2013)