Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах

Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах

Исследованы алгоритмы, реализующие пересечение, объединение и разность в табличных алгебрах. Предложены модификации наиболее распространенных алгоритмов, позволяющие сократить количество вычислений. На основе оценки сложности в худшем случае и в среднем для модифицированных алгоритмов найден наиболе...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2017
Автори: Редько, В.Н., Буй, Д.Б., Канарская, И.С., Сенченко, А.С.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Теми:
Кібернетика
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/144680
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах / В.Н. Редько, Д.Б. Буй, И.С. Канарская, А.С. Сенченко // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 3-15. — Бібліогр.: 12 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-144680
record_format dspace
spelling Редько, В.Н.
Буй, Д.Б.
Канарская, И.С.
Сенченко, А.С.
2019-01-01T20:09:11Z
2019-01-01T20:09:11Z
2017
Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах / В.Н. Редько, Д.Б. Буй, И.С. Канарская, А.С. Сенченко // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 3-15. — Бібліогр.: 12 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/144680
004.655
Исследованы алгоритмы, реализующие пересечение, объединение и разность в табличных алгебрах. Предложены модификации наиболее распространенных алгоритмов, позволяющие сократить количество вычислений. На основе оценки сложности в худшем случае и в среднем для модифицированных алгоритмов найден наиболее быстрый алгоритм для каждой операции. Разработана программная система, экспериментально подтверждающая теоретические оценки.
Досліджено алгоритми, що реалізують операції перетину, об’єднання і різниці в табличних алгебрах. Запропоновано модифікації найбільш поширених алгоритмів, які дозволяють скоротити кількість обчислень. На основі оцінки складності в гіршому випадку і в середньому для модифікованих алгоритмів знайдено найбільш швидкий алгоритм для кожної операції. Розроблено програмну систему, що експериментально підтверджує теоретичні оцінки.
The algorithms implementing intersection, union, and difference in table algebras are investigated. Modifications of the most common algorithms reducing the amount of computation are proposed. Based on the evaluated complexities in the worst case and in the average for the modified algorithms, the fastest algorithm for each operation is found. The program experimentally confirming the theoretical estimates is developed.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Кібернетика
Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
Точні оцінки часової складності реалізації алгоритмів теоретико-множинних операцій в табличних алгебрах
Precise estimates of the time complexity of implementing the algorithms of set-theoretic operations in table algebra
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
spellingShingle Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
Редько, В.Н.
Буй, Д.Б.
Канарская, И.С.
Сенченко, А.С.
Кібернетика
title_short Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
title_full Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
title_fullStr Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
title_full_unstemmed Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
title_sort точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
author Редько, В.Н.
Буй, Д.Б.
Канарская, И.С.
Сенченко, А.С.
author_facet Редько, В.Н.
Буй, Д.Б.
Канарская, И.С.
Сенченко, А.С.
topic Кібернетика
topic_facet Кібернетика
publishDate 2017
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Точні оцінки часової складності реалізації алгоритмів теоретико-множинних операцій в табличних алгебрах
Precise estimates of the time complexity of implementing the algorithms of set-theoretic operations in table algebra
description Исследованы алгоритмы, реализующие пересечение, объединение и разность в табличных алгебрах. Предложены модификации наиболее распространенных алгоритмов, позволяющие сократить количество вычислений. На основе оценки сложности в худшем случае и в среднем для модифицированных алгоритмов найден наиболее быстрый алгоритм для каждой операции. Разработана программная система, экспериментально подтверждающая теоретические оценки. Досліджено алгоритми, що реалізують операції перетину, об’єднання і різниці в табличних алгебрах. Запропоновано модифікації найбільш поширених алгоритмів, які дозволяють скоротити кількість обчислень. На основі оцінки складності в гіршому випадку і в середньому для модифікованих алгоритмів знайдено найбільш швидкий алгоритм для кожної операції. Розроблено програмну систему, що експериментально підтверджує теоретичні оцінки. The algorithms implementing intersection, union, and difference in table algebras are investigated. Modifications of the most common algorithms reducing the amount of computation are proposed. Based on the evaluated complexities in the worst case and in the average for the modified algorithms, the fastest algorithm for each operation is found. The program experimentally confirming the theoretical estimates is developed.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/144680
citation_txt Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах / В.Н. Редько, Д.Б. Буй, И.С. Канарская, А.С. Сенченко // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 3-15. — Бібліогр.: 12 назв. — рос.
work_keys_str_mv AT redʹkovn točnyeocenkivremennoisložnostirealizaciialgoritmovteoretikomnožestvennyhoperaciivtabličnyhalgebrah
AT buidb točnyeocenkivremennoisložnostirealizaciialgoritmovteoretikomnožestvennyhoperaciivtabličnyhalgebrah
AT kanarskaâis točnyeocenkivremennoisložnostirealizaciialgoritmovteoretikomnožestvennyhoperaciivtabličnyhalgebrah
AT senčenkoas točnyeocenkivremennoisložnostirealizaciialgoritmovteoretikomnožestvennyhoperaciivtabličnyhalgebrah
AT redʹkovn točníocínkičasovoískladnostírealízacííalgoritmívteoretikomnožinnihoperacíivtabličnihalgebrah
AT buidb točníocínkičasovoískladnostírealízacííalgoritmívteoretikomnožinnihoperacíivtabličnihalgebrah
AT kanarskaâis točníocínkičasovoískladnostírealízacííalgoritmívteoretikomnožinnihoperacíivtabličnihalgebrah
AT senčenkoas točníocínkičasovoískladnostírealízacííalgoritmívteoretikomnožinnihoperacíivtabličnihalgebrah
AT redʹkovn preciseestimatesofthetimecomplexityofimplementingthealgorithmsofsettheoreticoperationsintablealgebra
AT buidb preciseestimatesofthetimecomplexityofimplementingthealgorithmsofsettheoreticoperationsintablealgebra
AT kanarskaâis preciseestimatesofthetimecomplexityofimplementingthealgorithmsofsettheoreticoperationsintablealgebra
AT senčenkoas preciseestimatesofthetimecomplexityofimplementingthealgorithmsofsettheoreticoperationsintablealgebra
first_indexed 2025-12-07T20:32:49Z
last_indexed 2025-12-07T20:32:49Z
_version_ 1850882989197623296

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