4 ms·
Whenever I'm trying to look for something in a (mostly) sorted list, I always do a binary search. I can't recall the exact circumstances this has come up in rea
by wenc 8y ago
Whenever I'm trying to look for something in a (mostly) sorted list, I always do a binary search. I can't recall the exact circumstances this has come up in real life but it has.
- jolmg 8y agoDictionaries and other sorted books is what comes to mind for me. Always open from the middle and pick the next stack of paper to split from either the left hand or right hand until we get to the page we want. In school, we'd need to open a specific chapter of our textbooks, and I'd search by the same method.