The auto-complete function for searches, according to Google, predicts users' queries based on the search activity of all users of the web as well as the content of indexed pages.
Как указано на сайте Google, автозаполнение строки поиска прогнозирует возможные запросы, основываясь на запросах всех пользователей сети и содержании проиндексированных страниц.