Answer by Balaji Viswanathan,
Whenever you use a Google service, you are giving the company a key piece of data to bring you the relevant result. As you search more you can notice that the relevance improves for you as the system is far more adaptive. Google knows what you typically search for, what others like you search for, what the current trends are etc. These help you in building the results page.
This data is especially useful for long-tail keywords - search terms rarely used. While a search for Katy Perry [that a lot of people search] would produce a comparable result, a result for a more obscure search - "INS Vishal" would show how big the difference is.
In the search for India's next-gen aircraft carrier, all of Google's top 10 results were relevant. In case of Bing, it misses even the Wikipedia page for INS Vishal, shows the wrong carrier image and brings me links to random LinkedIn profiles.