It depends on the competition in your niche. I can go from 1 week to 6 months. Generally MOZ.com evaluates it with 10 weeks. See the MOZ.com article here:How Long Does Link Building Take to Influence Rankings?