Half a second is enough for Google to process the search terms you enter and provide you all the relevant sites, but the reality behind what we see hiding a much more complicated process.
In the following video,Matt Cutts explains the science behind the functioning of the leading search engine in the world:
"First, to scan the Internet and in-depth extensively secondly to classify pages, and thirdly to show the most relevant of these."