Другие журналы

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

Оценка эффективности оптимизирующих преобразований алгоритмов операций над ультраграфами
Инженерное образование # 01, январь 2013
DOI: 10.7463/0113.0547731
В статье выполнена экспериментальная оценка эффективности способов снижения временной сложности алгоритмов операций над ультраграфами. По результатам теоретического анализа алгоритмов операций над  ультраграфами определены процедуры, вносящие наибольший вклад в их вычислительную сложность, и выбраны способы её снижения. С помощью разработанного программного комплекса оценён вклад оптимизирующих преобразований в снижение вычислительной сложности операции добавления вершины в ультраграф. Результаты эксперимента показали высокую эффективность использованных преобразований – суммарное снижение вычислительной сложности алгоритма достигало 87 %.
 
ПОИСК
 
elibrary crossref ulrichsweb neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)
  RSS
© 2003-2021 «Наука и образование»
Перепечатка материалов журнала без согласования с редакцией запрещена
 Тел.: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)