Павлов Александр Евгеньевич

В статье выполнена экспериментальная оценка эффективности способов снижения временной сложности алгоритмов операций над ультраграфами. По результатам теоретического анализа алгоритмов операций над  ультраграфами определены процедуры, вносящие наибольший вклад в их вычислительную сложность, и выбраны способы её снижения. С помощью разработанного программного комплекса оценён вклад оптимизирующих преобразований в снижение вычислительной сложности операции добавления вершины в ультраграф. Результаты эксперимента показали высокую эффективность использованных преобразований – суммарное снижение вычислительной сложности алгоритма достигало 87 %.