ALgorithm2.pdf


Preview of PDF document algorithm2.pdf

Page 1...527 528 529530 531 532

Text preview


Searching challenge 5
Problem. Index for a PC or the web.
Assumptions. 1 billion++ words to index.
Which searching method to use?





Hashing
Red-black-trees
Doesn’t matter much.

41