We know this thanks to an 'auto-suggest' feature many search engines now use.

When you type even a single word into these search boxes, it gives you a list of suggested, presumably popular completions...