Курсовая работа. Алгоритмы и структуры данных. Измерение временной сложности алгоритма.

Курсовая работа. Алгоритмы и структуры данных. Измерение временной сложности алгоритма.
Вариант 42

ЦЕЛЬ
Получить экспериментальную оценку временной сложности алгоритма.

ЗАДАНИЕ
Необходимо реализовать и исследовать алгоритм выполнения операций из следующего набора:

1. Пересечение   setAND
2. Вычитание   setDif
3. XOR    setSymDif
4. CONCAT   concat
5. EXCL    excl
6. SUBST 3    subst(3)

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

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


Содержание
ЦЕЛЬ 3
ЗАДАНИЕ 3
ОПИСАНИЕ СТРУКТУРЫ ДАННЫХ И ТЕОРЕТИЧЕСКАЯ ОЦЕНКА ВРЕМЕННОЙ СЛОЖНОСТИ 4
ПРОВЕДЕНИЕ ЭКСПЕРИМЕНТА 5
ВЫВОДЫ 6
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7
ПРИЛОЖЕНИЕ 8

2018