It has to be really because think of how fast it has to come up with an answer (ie time for a regular google query) and the immense scale of billions of people querying it many times a day, all for free.

Just like search itself, caching does wonders. What do 90% of the people ask anyway but mundane, totally predictable questions?