Exponential Value at Linear Cost

from blog Marc Brooker's Blog, | ↗ original
Exponential Value at Linear Cost What a deal! MathJax = { tex: {inlineMath: [['$', '$'], ['\\(', '\\)']]} }; Binary search is kind a of a magical thing. With each additional search step, the size of the haystack we can search doubles. In other words, the value of a search is exponential in the amount of effort. That’s a great deal. There...