The evolution of search engine algorithms has added to the complexity of search engine optimization. More significantly, it has impacted the level of integration that is needed with other forms of Web optimization. SEOMoz has a great page that shows the updates year by year.
Search engine optimization is no longer strictly about publishing quality content and building the authority of the content. SEO now involves engaging consumers and building relationships.