ALgorithm2.pdf


Preview of PDF document algorithm2.pdf

Page 1...529 530 531532

Text preview


Searching challenge 6
Problem. Index for an e-book.
Assumptions. Book has 100,000+ words.

Which searching method to use?
1. Hashing
2. Red-black-tree
3. Doesn’t matter much.

43