Best-of-two-worlds analysis of online search.