The algorithm functions as follows: It compares the target value with the middle element of the dataset. If the target matches the middle element, the search is declared successful.

Binary Search is an algorithm that can find the index of an element in a sorted array data structure. You've likely used Binary Search it in everyday life without even realizing it.

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 ...