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

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

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

Повний опис

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

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-144680
record_format dspace
spelling irk-123456789-1446802019-01-02T01:22:56Z Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах Редько, В.Н. Буй, Д.Б. Канарская, И.С. Сенченко, А.С. Кібернетика Исследованы алгоритмы, реализующие пересечение, объединение и разность в табличных алгебрах. Предложены модификации наиболее распространенных алгоритмов, позволяющие сократить количество вычислений. На основе оценки сложности в худшем случае и в среднем для модифицированных алгоритмов найден наиболее быстрый алгоритм для каждой операции. Разработана программная система, экспериментально подтверждающая теоретические оценки. Досліджено алгоритми, що реалізують операції перетину, об’єднання і різниці в табличних алгебрах. Запропоновано модифікації найбільш поширених алгоритмів, які дозволяють скоротити кількість обчислень. На основі оцінки складності в гіршому випадку і в середньому для модифікованих алгоритмів знайдено найбільш швидкий алгоритм для кожної операції. Розроблено програмну систему, що експериментально підтверджує теоретичні оцінки. 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. 2017 Article Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах / В.Н. Редько, Д.Б. Буй, И.С. Канарская, А.С. Сенченко // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 3-15. — Бібліогр.: 12 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144680 004.655 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Кібернетика
Кібернетика
spellingShingle Кібернетика
Кібернетика
Редько, В.Н.
Буй, Д.Б.
Канарская, И.С.
Сенченко, А.С.
Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
Кибернетика и системный анализ
description Исследованы алгоритмы, реализующие пересечение, объединение и разность в табличных алгебрах. Предложены модификации наиболее распространенных алгоритмов, позволяющие сократить количество вычислений. На основе оценки сложности в худшем случае и в среднем для модифицированных алгоритмов найден наиболее быстрый алгоритм для каждой операции. Разработана программная система, экспериментально подтверждающая теоретические оценки.
format Article
author Редько, В.Н.
Буй, Д.Б.
Канарская, И.С.
Сенченко, А.С.
author_facet Редько, В.Н.
Буй, Д.Б.
Канарская, И.С.
Сенченко, А.С.
author_sort Редько, В.Н.
title Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
title_short Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
title_full Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
title_fullStr Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
title_full_unstemmed Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
title_sort точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2017
topic_facet Кібернетика
url http://dspace.nbuv.gov.ua/handle/123456789/144680
citation_txt Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах / В.Н. Редько, Д.Б. Буй, И.С. Канарская, А.С. Сенченко // Кибернетика и системный анализ. — 2017. — Т. 53, № 1. — С. 3-15. — Бібліогр.: 12 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT redʹkovn točnyeocenkivremennojsložnostirealizaciialgoritmovteoretikomnožestvennyhoperacijvtabličnyhalgebrah
AT bujdb točnyeocenkivremennojsložnostirealizaciialgoritmovteoretikomnožestvennyhoperacijvtabličnyhalgebrah
AT kanarskaâis točnyeocenkivremennojsložnostirealizaciialgoritmovteoretikomnožestvennyhoperacijvtabličnyhalgebrah
AT senčenkoas točnyeocenkivremennojsložnostirealizaciialgoritmovteoretikomnožestvennyhoperacijvtabličnyhalgebrah
first_indexed 2023-05-20T17:20:10Z
last_indexed 2023-05-20T17:20:10Z
_version_ 1796153063729266688

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