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

• Published in: Доповіді НАН України
• Date: 2016
• Main Author: Канарская, И.С.
• Format: Article
• Language: Russian
• Published: Видавничий дім "Академперіодика" НАН України 2016
• Subjects: Інформатика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/125911
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Оценки сложности алгоритмов реализации теоретико-множественных операций в табличных алгебрах / И.С. Канарская // Доповіді Національної академії наук України. — 2016. — № 11. — С. 17-23. — Бібліогр.: 10 назв. — рос.

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