CS logo CS dept
Титул
Chord
Задача
Алгоритм
Пример
Реализация
Результаты

Valid HTML 4.01 Transitional

Yellow Pages

HotLog


Реализация

  • Данный алгоритм реализован на языке С++;
  • LOC = 140;
  • Сложность алгоритма О(N^2*a), где a - число возможных повторений;

Эксперименты
Входные данные Число тестов Время работы (сек.) Объем результата
8 узлов 10 <1 12 связей
9 узлов 10 <2 14 связей
10 узлов 5 ~5 15 связей
50 узлов 5 ~40 125 связей