how does Google "autocomplete" work?

How does Google decide what options it should present to a user for the autocomplete feature?

If I wanted to cause an option to appear for other users who typed in certain phrases or names, what would I have to do?

Here’s a discussion, although it’s a couple of years old.