With my experience, there are quite a few websites that I managed to improve their positions within two or three weeks. And there are sites that only after a few months saw a significant improvement. SEO takes time and patience. Much of this depends on the niche, if it is competitive, the promotion budget, area and more.