6BINARY SEARCH
This chapter is all about binary search. If you don’t know what binary search is—excellent! I’m excited for the opportunity to teach you a systematic, performant technique for isolating an optimal solution from among zillions of possible solutions. If you know what binary search is, and think that it’s just for searching a sorted array—excellent!—because you’ll learn that binary search is for so much more than that. To keep things fresh, we don’t search a sorted array in this entire chapter, not even once.
What do minimizing the amount of liquid needed to feed ants, maximizing the minimum jump distance between rocks, finding the ...
Get Algorithmic Thinking now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
