Изменения
Нет описания правки
Для RLS и (1+1) EA верны следующие оценки времени работы алгоритма:
<tex>O(\frac{\Delta(G)^2} {d(G)}*\cdot m*\cdot log(\, m))</tex> для стратегии, ориентированной на вершины;
<tex>O(\Delta(G)*\cdot m*\cdot log(\, m))</tex> для стратегии, ориентированной на ребра;
<tex>O(\delta d(G)*\cdot m*\cdot log(\, m))</tex> для стратегии, ориентированной на пары.
