Many Google users believe the company records audio through phones and computers, then applies those recordings to the AutoComplete options in Google Search.
I asked followers on Google+ about this and one wrote: "If me and my wife are talking about some random subject like how long turtles live, I'll type 'how' and it will fill in 'long do turtles live' like it was listening. And I'm terrified and impressed."
The anecdotal evidence is convincing. Some say AutoComplete is more than just specifically accurate, it's personal. One commenter said his friend got an address over the phone from his wife. When he started to type that address into Google Maps, the app suggested the exactly correct address after he typed only the first number of the address.