Cette question va rejoindre celle du coût.
Plus vous investissez, plus les résultats viennent rapidement. Cependant, rien ne sert de courir, Google a lui aussi son propre rythme !
Ainsi donc, en référencement naturel, vous pouvez compter à minima 2/4 mois avant de voir concrètement les effets du travail réalisé.