How Google's Autocomplete Was ... Created / Invented / Born

autocomplete is good for google as it tends to limit the search terms people use. instead of expressing your search needs you pick from a predefined list. less terms used = better search caching and less SEO effects.