Chapter 10. Searching¶
Abstract
Searching is an adventure into the unknown. We may need to explore every corner of a mysterious space, or we may be able to pinpoint our target quickly.
On this journey, every exploration may reveal an unexpected answer.
Chapter contents¶
- 10.1 Binary search
- 10.2 Finding an insertion point with binary search
- 10.3 Finding boundaries with binary search
- 10.4 Optimizing with hashing
- 10.5 Search algorithms revisited
- 10.6 Summary
- 10.7 Exercises