Анотація. Досліджено алгоритми, що реалізують операції перетину, об’єднання і різниці в табличних алгебрах. Запропоновано модифікації найбільш поширених алгоритмів, які дозволяють скоротити кількість обчислень. На основі оцінки складності в гіршому випадку і в середньому для модифікованих алгоритмів знайдено найбільш швидкий алгоритм для кожної операції. Розроблено програмну систему, що експериментально підтверджує теоретичні оцінки.
Ключові слова: складність алгоритму, база даних, таблична алгебра.
Редько Владимир Никифорович,
академик НАН Украины, доктор физ.-мат. наук, профессор Киевского национального университета
имени Тараса Шевченко.
Буй Дмитрий Борисович,
доктор физ.-мат. наук, профессор Киевского национального университета имени Тараса Шевченко,
e-mail: dmitriybuy@mail.ru; buy@unicyb.kiev.ua.
Канарская Ирина Сергеевна,
аспирантка Киевского национального университета имени Тараса Шевченко,
e-mail: Iren_kiss@mail.ru.
Сенченко Алексей Сергеевич,
кандидат физ.-мат. наук, доцент Киевского национального университета имени Тараса Шевченко,
e-mail: senchenko_as@mail.ru.