I doubt that figure, but even if it is true, you're still talking about a final product (not a new start up). It's a figure that includes things like marketing and insane web traffic. These are things that a new search engine would not have initially.
I'm not saying running a search engine is cheap. It's not. But the implication is that it's like the pharmaceutical industry where you need billions just to get in the game. It's not like that at all. In fact, there have been a few search engines which have tried to get in the game. Search engines like Cuil (anyone remember them?). They may have failed but that doesn't mean it's impossible. And it certainly doesn't take hundreds of millions of dollars to get started.