If we start with an initial solution made with a greedy algorithm, the average number of moves greatly decreases again and is O ( n ) {\displaystyle O(n)} .
Dacă se începe de la o primă soluție obținută printr-un algoritm greedy, numărul mediu de mișcări scade foarte mult din nou și este O(n).