У роботі досліджено алгоритми реалізації перетину, об"єднання та різниці мультитаблиць: спочатку розглянуто найбільш природні алгоритми, потім запропоновано їх модифікації, які дозволяють зменшити кількість обчислень. Для всіх запропонованих алгоритмів знайдено точні оцінки складності в найгіршому випадку. Проведено обчислювальні експерименти, на основі яких було визначено найбільш швидкі алгоритми для кожної операції.
В работе исследованы алгоритмы реализации пересечения, объединения и разности мультитаблиц: сначала рассмотрены наиболее естественные алгоритмы, далее предложены их модификации, которые позволяют уменьшить количество вычислений. Для всех предложенных алгоритмов найдены точные оценки сложности в худшем случае. Проведены вычислительные эксперименты, на основании которых были определены наиболее быстрые алгоритмы для каждой операции.
The algorithms implementing intersection, union and difference in the multitables are investigated. The modification of the most common algorithms reducingthe quantity of computation is proposed. For each algorithm evaluated complexities in the worst case is found. Based on the program experimentally, the fastest algorithm for each operation is found.
