A website that is properly optimized for search engines can take as little as six months to a year, depending on the type of content you want to publish.
If you're looking for a website that can be updated frequently, then it may take longer—but for most people, a good SEO strategy will not require much more than six months of work to put in place.