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