|
Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах [Текст] / В. Н. Редько, Д. Б. Буй, И. С. Канарская, А. С. Сенченко // Кибернетика и системный анализ. – 2017. – Т. 53, № 1. – С. 3-15.
Исследованы алгоритмы, реализующие операции пересечения, объединения и разности в табличных алгебрах. Предложены модификации наиболее распространенных алгоритмов, позволяющие сократить количество вычислений. |