In software I’m finding a lot of algorithms that have unfortunate O(n**2) time complexity but can be reduced to O(n*log(n)) with the use of binary search or something equivalent on the inner loop.

But binary search isn’t just useful inside silicon. Continue reading “Our Favorite Things: Binary Search” → Posted in Hackaday Columns , Lifehacks , Rants , Slider Tagged adc , algorithms ...